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Abstract 

Everybody agrees that quantum physics is strange, and that the world view it implies is elusive. 
However, it is rarely considered that the theory might be opaque because the mathematical language 
it employs is inarticulate. Perhaps, if a mathematical language were constructed specifically to 
handle the theory's subject matter, the theory itself would be clarified. This article explores that 
possibility. It presents a simple but rigorous language for the description of dynamics, experiments, 
and experimental probabilities. This language is then used to answer a compelling question: What 
is the set of allowed experiments? If an experiment is allowed, then the sum of the probabilities of 
its outcomes must equal 1. If probabilities are non-additive, there are necessarily sets of outcomes 
whose total probability is not equal to 1. Such experiments are therefore not allowed. That being 
the case, in quantum physics, which experiments are allowed, and why are the rest disallowed? 
What prevents scientists from performing the disallowed experiments? By phrasing these questions 
within our mathematical language, we will uncover answers that are complete, conceptually simple, 
and clearly correct. This entails no magic or sleight of hand. To write a rigorous mathematical 
language, all unnecessary assumptions must be shed. In this way, the thicket of ad hoc assumptions 
that surrounds quantum physics will be cleared. Further, in developing the theory, the logical 
consequences of the necessary assumptions will be laid bare. Therefore, when a question can be 
phrased in such a language, one can reasonably expect a clear, simple answer. In this way we will 
dispel much of the mystery surrounding quantum measurements, and begin to understand why 
quantum probabilities have their peculiar representation as products of Hilbert space projection 
operators. 
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I. INTRODUCTION 



Our fascination with quantum physics has as much do to with its strangeness as its 
success. This strangeness can conjure contradictory responses: on the one hand, the sense 
that science has dug so deep as to touch upon profound metaphysical questions, and on 
the other, the sense that something is amiss, as science should strive to uncover simple 
explanations for seemingly strange phenomena. Fans of the first response will find little of 
interest in the paper, for it explores the second. 

Let's start by noting that the mathematical language employed by quantum mechanics 
was not developed to investigate the types of problems that are of interest in that field. 
Hilbert spaces, for example, were developed to investigate analogies between certain function 
spaces & Euclidean spaces; they were only later adopted by physicists to describe quantum 
systems. This is in sharp contrast with classical mechanics; the development of differential 
calculus was, to a large extent, driven by the desire to describe the observed motion of bodies 
- the very question with which classical mechanics is concerned. In consequence, it is no 
exaggeration to say that if a question is well defined within classical mechanics, it can be 
described using calculus. 

In quantum mechanics, the mathematical language is far less articulate. For example, 
it leaves unclear what empirical properties a system must posses in order for the quantum 
description to apply. It's also unclear how, and even whether, the language quantum me- 
chanics can be used to describe the experiments employed to test the theory. It is similarly 
unclear whether and/or how quantum mechanics can be used to describe the world of our 
direct experience. 

Such considerations lead to a simple question: To what extent are the difficulties of 
quantum theory due to limitations in our ability to phrase relevant questions in the theory's 
mathematical language? If such limitations do play a role, it would not represent a unique 
state of affairs. As most everyone knows, Zeno's paradoxes seemed to challenge some of our 
most basic notions of time and motion, until calculus resolved the paradoxes by creating a 
clear understanding of the continuum. Somewhat more remotely, the drawing up of annual 
calendars (and other activities founded on cyclic heavenly activity) was once imbued with 
a mystery well beyond our current awe of quantum physics. With the slow advance of 
the theory of numbers the mystery waned, until now such activity requires nothing more 
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mysterious than straightforward arithmetic. 

In this article, the question of whether a similar situation exists for quantum mechanics 
will be investigated. Three simple mathematical theories will be created, each addressing a 
basic aspect of dynamic systems. The resulting mathematical language will then be used 
to analyze quantum systems. If the analysis yields core characteristics of quantum theory, 
some portion of the theory's underpinnings will necessarily be revealed, and a measure of 
insight into previously mentioned questions ought to be gained. 

The mathematics will be constructed to speak to two of the most basic differences between 
experimental results in quantum mechanics and those in classical mechanics: in quantum 
mechanics experimental outcomes are non-deterministic & the experimental probabilities are 
not additive. Non-additivity in turn puts limitations on the kinds of experiments that can 
be performed. To see this, note that if an experiment has outcomes of {X, ->X}, and another 
has outcomes of {X 1 ,X 2 ,^X} then P(X) + P(^X) = 1 = P{X X ) + P(X 2 ) + P(^X), and so 
P(X) = P(X 1 ) + P(X 2 ); if P{X) ^ P(Xi) + P(X 2 ) then one of these experiments can not 
be performed (the only other possibility is that the probability of a given outcome depends 
on the make-up of the experiment as a whole, but this is not the case in quantum physics). 
Turning this around, if there is no set Y, s.t. {X}|jy and {X 1 ,X 2 }|JY' are both sets of 
experimental outcomes, one may wonder if we can expect P(X) to equal P(Xi) + P(X 2 ). 

This line of reasoning provides some of the central questions to be answered in this ar- 
ticle: What sorts of experiments can be performed? What limits scientists to only being 
able to perform these experiments? What does the set of allowed experiments imply about 
the nature of the experimental probabilities? How do these experimental probabilities cor- 
respond to quantum probabilities? We will seek simple, readily understandable answers to 
these questions. 

Of the three mathematical theories to be constructed, the first will be a simple theory 
of dynamic systems that encompasses both deterministic and non-deterministic dynamics. 
Determinism refers to the particular case in which a complete knowledge of the present 
grants complete knowledge of the future; all other cases represent types of non-determinism. 
The theory of dynamic systems will then be utilized to construct a theory of experiments; 
dynamic systems will be used to describe both experiments as a whole, and the (sub)systems 
whose natures the experiments probe. The analysis will be somewhat analogous to that 
found in automata theory: when a (sub) system path is "read into" an experimental set-up, 
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the set-up determines which outcome the path belongs to. By understanding how such 
processes can be constructed, we can obtain an understanding of what types of experiments 
are performable, reproducible, and have well defined outcomes. [l| 

Finally, building on this understanding, a probability theory will be given for collections 
of experiments by assuming that the usual rules of probability and statistics hold on the set 
of outcomes for any individual experiment & that if any two experiments in the collection 
share an outcome, then they agree on that outcome's probability. 

These constructs will then be applied to quantum measurements, which are commonly 
described in terms of projection operators in a Hilbert space. It will be found that the nature 
and structure of these measurements can indeed be reduced to a clear, simple, rational 
understanding. At no point will there be any need to invoke anything the least bit strange, 
spooky, or beyond the realm of human understanding, nor any need to rely on any procedures 
that are utilized because they work even though we don't understand why. 

Because this paper only considers a fraction of all quantum phenomenon, no claim can 
be made that all (or even most) quantum phenomenon can yield to some simple, rational 
understanding. What we seek to establish is more modest - that at least some of our 
bafflement in the face of quantum physics is due to the manner with which we address the 
phenomenon, rather than the nature of the phenomena themselves. 

On the Question of Interpretations 

Though quantum interpretations is a large topic, in this article it will play a small role. 
However, because a theory can not be fully understood without some notion of its possible 
interpretations, a word or two are in order before proceeding. 

The concept of an "interpretation" will be taken here as being more or less equivalent 
to the mathematical concept of a "model". |2| The theories in this article will have many 
models, and there will be no attempt to single out any one as being preferred. In this 
section, informal sample models will be given for the two properties of central interest: 
non-deterministic dynamics and non-additive probabilities. These should help provide a 
background understanding for the theories. 
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Two Models for N on- Determinism 

As noted previously, non-determinism simply means that a complete knowledge of a 
system's current state does not imply a complete knowledge of all the system's future states. 
In the simplest model of non-determinism, at any given time the system is in a single state, 
but that state doesn't contain enough information to be able to deduce what all the future 
states will be. This will be referred to as type-i non-determinism (the "i" standing for 
"individual", because the system is always in an individual state). Turning towards the past 
rather than the future, this is akin to the situations found in archeology and paleontology, in 
which greater knowledge of the present state does yield greater knowledge of the past, but 
you would not expect any amount of knowledge of the present to yield a complete knowledge 
of all history. 

In type-m non-determinism, the system takes multiple paths simultaneously - every path 
it can take, it will take (the "m" in "type-m" stands for "multiple"). Quantum mechanics 
is often interpreted as displaying type-m non-determinism; for example, in a double slit 
experiment, the particle is viewed as traveling through both slits. 

There are also mixed models. In non-deterministic automata, the input shows type-i 
non-determinism (in that a single character in the input string will not determine what 
the rest of the input must be), while the automata has type-m non-determinism (as in- 
dividual characters are read in, the automata "non-deterministically samples" all possible 
transitions). Some quantum mechanical interpretations invert that view - the system being 
experimented on is seen as having type-m non-determinism while the experimental set-up 
is seen as showing type-i non-determinism (it's often further assumed that if the system 
were to be deterministic, then the experimental set-up would also be deterministic, and 
more specifically, classical). In a similar manner, decoherence often entails an unspoken 
assumption that a system displays type-m non-determinism if the non-diagonal elements of 
the density matrix do not vanish, and displays type-i non-determinism otherwise; in this 
sense, the non-determinism is considered to be type-i in so far the probabilities are additive, 
and type-m in so far as the probabilities are non-additive. 

It's important to stress that type-i, type-m, and mixed models are not the only possible 
models for non-determinism; many-worlds interpretations, for example, provide yet another 
type of model. 
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Two Models for Non-Additivity 



Two models will now be given for systems that display both non-determinism & non- 
additive probabilities. 

Systems with type-i non-determinism can have non-additive probabilities if interactions 
with the measuring devices can not be made arbitrarily small (e.g., if the fields mediating 
the interactions are quantized). As an example, imagine experimental outcome X and 
outcomes {Xi,X 2 } s.t X = Xi|JX 2 and Xif]X 2 = 0. The minimal interactions required 
to determine X will in general be different from the minimal interactions to determine X 1 or 
X 2 . These differing interactions will cause different deflections to the system paths, which 
can result in differences between the statistical likelihood of the outcome being X and the 
statistical likelihood of the outcome being X 1 or X 2 . Such a state of affairs can be referred 
to as the "intuitive model", because it allows our physical intuition to be applied. 

For type-m non-determinism, one manner in which non-additive probabilities can appear 
is if the various paths that the system takes interfere with one other. In this case, for outcome 
X, all paths corresponding to X may interfere, whereas for {X 1 , X 2 } paths can only interfere 
if they correspond to the same X { ; the differences in interference then lead to different 
probabilities for the outcomes. This can be referred to as the "orthodox model", because it 
is shared by many of the most widely accepted interpretations of quantum mechanics. 

Once again, these are just two "sample" models for the non-additivity; there are many 
others. 

II. DYNAMICS 

To begin, we require a theory of dynamic systems. Existing theories tend to make as- 
sumptions that are violated by quantum systems, so here a simple, lightweight theory will 
be presented; a theory in which all excess assumptions will be stripped away. 

A. Parameters 

Dynamic systems are systems that can change over time; they are parametrized by 
time. In a sense, the one feature that all dynamic systems have in common is that the 
are parametrized. We therefore begin by quickly reviewing the concept of a parameter. 
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Parameters come in variety of forms. For example, some systems have discrete parame- 
ters, while others have continuous parameters. None the less, all parameters share several 
basic features. Specifically, a parameter must be totally ordered, and must support addition. 
Thus, parameters are structures with signature (A, <, +, 0), where < is a total ordering, + 
is the usual addition function, and is the additive identity. It is shown in Appendix [D] 
that this, together with the requirement that there be an element greater than 0, yields the 
general concept of a parameter. The set of Real numbers are parameters in this sense, as 
are the Integers , the Rationals, and all infinite ordinals. 

This is, however, a little too general. First, in this article we will only be interested in 
parameters whose values are finite. Second, for reasons of analysis, we will only be interested 
in parameters that are Cauchy convergent. These two requirements are equivalent to adding 
a completeness axiom; this axiom states that all subsets of A that are bounded from above 
have a least upper bound. This limits the models to only four, classified by whether the 
parameter are discrete or continuous, and whether or not they are bounded from below by 0. 
These four types of parameters are closely related to the canonical number systems, and can 
be readily constructed from them by introducing the parameter value 1, and multiplication 
by a number. 

If the parameter is discrete, assign "1" to be the successor to 0; if it's continuous, choose 
"1" to be any parameter value greater than 0. The choice of 1 sets the scale (e.g., 1 second); 
it is because parameters have a scale that multiplication is not defined on parameters. 

If A is a parameter and A G A, A added to itself n times will be denoted nX (for example, 
3A = A + A + A). 0A = 0. 

As shown in Appendix [D], constructing the four types of parameters from numbers is now 
straightforward. For any discrete, bounded from below parameter, (A, <, +, 0), the following 
will hold: A = {nl : n G N}, nl + ml = (n + m)l, and nl > ml iff n > m. Discrete, 
unbounded parameters are similar, but with the Integers replacing the natural numbers. 
For continuous, unbounded parameters, take 1 to be any positive value, and replace the 
natural numbers with the Reals (multiplication by a real number is defined in Appendix 
IDl) . Similarly, for continuous, bounded parameters, replace the natural numbers with the 
non-negative Reals. This close correspondence between parameters and numbers is why the 
two concepts are often treated interchangeably. 

We conclude this section by reviewing some standard notation. First, the notation for 
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parameter intervals: 

Definition 1. If A is a parameter and Ai, A 2 G A 
[A 1 ,A 2 ] = {AgA : Ai < A < A 2 } 
(Ai,A 2 ) = {AeA : A!<A<A 2 } 
and similarly for [Ai, A 2 ) and (A, A 2 ]. 
[Ai,oo] = {A G A : Ai < A} 
[-00, Ai] = {A G A : A < Ai} 

and similarly for (A, 00), etc. (note that [Ai, 00) = [Ai, 00]). 

Next, functions for least upper bound and greatest lower bound: 

Definition 2. If A is a parameter and x G A then if x is bounded from above, lub(x) is x' s 
least upper bound, and if x is bounded from below, glb(x) is x' s greatest lower bound. 

Min(x) is equal to glb(x) if X is bounded from below, and —00 otherwise. Similarly, 
Max(x) is equal to lub(x) if X is bounded from above, and 00 otherwise. 

And lastly, the definition of subtraction: 

Definition 3. If A is a parameter and A, A' G A: 



I AA where AA + A = A', otherwise 

It follows from the numeric constructions outlined above that A — A' always yields a unique 
element of A. 

B. Parametrized Functions and Dynamic Sets 

Parametrized functions and dynamic sets are the rudimentary concepts on which all else 
will be built. This section introduces them, along with their notational language. We start 
with parametrized functions. 

Definition 4. A parametrized function is a function whose domain is a parameter. 

If / is a parametrized function, and [xi,a; 2 ] is an interval of Dom(f), then /[xi,x 2 ] is / 
restricted to domain [xi, x 2 ] (values of x\ = —00 and/or x 2 = 00 are allowed.) 

We define one operation on parametrized functions, concatenation. 
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Definition 5. If / and g are parametrized functions, Dom(f) = Dom(g), and /(A) = g(X), 
then f[xi, A] o g[\,x2\ is the function on domain [xi,^] s -t- 



That is all that's needed for parametrized functions. They will now be used to define 
dynamic sets. 

Definition 6. A dynamic set, S, is any non-empty set of parametrized functions s.t. all 

elements share the same parameter 

If / G S then / can be referred to as a path, and will be generally be written p 
With p G S, A s = Dom(p) (that is, A s is the parameter that all elements of S share) 

Vs = Upes -^ an (p); ^ ne e l emen ts °f Vs are states 
S[xi,x 2 ] = {p[x 1 ,x 2 \ : pe S} 

For A G A s , 5(A) = {p G V s : /or some p E S, p(X) = p] (That is, 5(A) is the set of 
possible states at time A) 

Uni(S) = {(X,p) G A 5 <g> P 5 : p G 5(A)} ( u Uni(S)" is the "universe" of 5 - the set of all 
possible time-state pairs) 

In the above definition, "time" was occasionally mentioned. In what follows, we will refer 
only to "the parameter", and not "time". This is because "time" has grown into an over- 
loaded concept. For example, in relativity the time measured on a clock is a function of 
the path the clock takes. Time measured by a clock is generally referred to as the "proper 
time". On the other hand, in relativity theory a particle state is generally taken to be 
a four dimensional vector, x, and coordinates are often chosen so that the "0 th " element 
parametrizes the dynamics. This coordinate is generally referred to as the "time coordinate", 
and this notion of time referred to as "coordinate time". For such single particle systems, 
the elements of Uni(S) will be of the form (A, it), and for coordinates that have a "time 
coordinate", the th element of ~^ will always equal A. Since coordinates may be used to 
describe all paths, and "proper time" is path dependent, it follows that in such this case A 
may not equal the proper time. 

In this paper, all such complications will be shrugged off. First, we will make no attempt 
to map states onto coordinates. Moreover, there will be a preference to reserve the term 
"time" for the quantity that is measured by clocks. Since this may or may not equal the 
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quantity used to parametrize the system dynamics (depending on the path the clock takes), 
we retire the term "time" and speak only of "parameters". 
Back to dynamic sets. 

The concatenation operation can be extended to sets of path-segments. 

Definition 7. If S is a dynamic set and A and B are sets of partial paths of S then 
A o B = A] op 2 [\,x 2 ] : pi[x!, A] G A, p 2 [\,x 2 ] G B andp 1 (\) = p 2 (A)} 

The following notation for various sets of path-segments will prove quite useful. 

Definition 8. If S is a dynamic set, (A,p), (Ai,pi), (A 2 ,p 2 ) G Uni(S), and Ai < A 2 
£U(A, P ) = {p[-oo, A] : p G S andp(X) = p} 
S(\,p)^ = {p[A, oo] : p G S andp(X) = p} 
S(x 1 , Pl )^(x 2 , P2 ) = {p[Ai, A 2 ] : p G 5, p(Ai) = pi, andp(X 2 ) = p 2 } 
If S* is a dynamic set and p, pi,p 2 G "Ps 
S^p = {p[— 00, A] : p G 5, A G A5, andp(\) = p] 
S p -> = {p[A, 00] : p G S, A 6 A 5 , andp(\) = p] 
S Pi^ P 2 = {Pi^u A 2 ] : p G 5, Ai, A 2 G A s , p(Ai) = pi, andp(\ 2 ) = p 2 } 
If S* is a dynamic set, Y, Z C Vs 

...and similarly for S^ z , S Y ^, S( X ,Y)^(\z), etc - 

This notation may be extended as needed. For example, S^. pi ^x 2;P2 ^ P3 ^. * s the se ^ °f an 
paths in S* that pass through p 1 , then through (A 2 ,p 2 ), then through p 3 . 

One of the most basic properties of a dynamic systems is whether or not its dynamics can 
change over time. A dynamic set is homogeneous if its dynamics are the same regardless of 
when a state occurs. More formally: 

Definition 9. A dynamic set, S, is homogeneous if for all (Ai,p), (A 2 ,p) G Uni(S), Ai < A 2 , 
p G S^x ltP )^. iff there exists a p' G SU(a 2 ,p)-> s -t- for all A G As, p(A) = p'(A + A 2 — Ai). 

Note that if A D is bounded from below, S can still be homogeneous; it would simply 
mean that the paths running through (Ai,p) and those running through (A 2 ,p) only differ 
by a shift & by the fact the initial part of the paths running though (Ai,p) are cut off. 

A related property is whether or not a given state, or set of states, can occur at any time. 
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Definition 10. If S is a dynamic set, p G Vs is homogeneously realized if for every A G Ag, 
peS(A). 

A C is homogeneously realized if every p G A is. 
C. Dynamic Spaces 

Dynamic sets embrace quite a broad concept of dynamics. This can make them difficult 
to work with, and so it is often helpful to make further assumptions about the system 
dynamics. A common assumption for closed systems is that the system's possible future 
paths are determined entirely by its current state. This notion is captured by the following 
type of dynamic set: 

Definition 11. A dynamic space, D, is a dynamic set s.t. if p,p' G D, A G A D , and 

p(X) = p'(X), then p[-oo, X] o p'[X, 00] G D. 

Thus, dynamic spaces are closed under concatenation. This will prove to be an enormous 
simplification. Closed systems are generally assumed to have this property, and so in what 
follows, closed systems will always be assumed to be dynamic spaces. (Note that a system 
being experimented on interacts with experimental equipment, and so is not closed. As a 
result, such a system might not be a dynamic space.) 

Definition 12. If D is a dynamic space, /^□ 1 _ > n 2 ma y be written — > D 2 . (For example, 
D P1 ^ P2 may by written p 1 ->■ p 2 ). 

Similarly, D Ul ^u 2 -Dn 2 ->n 3 may be written Di ->■ D 2 ->■ D 3 , D^ Ul ° D Ul ^n 2 Du 2 ~, may 
be written — >■ Hi — > D 2 — >, etc. 

If D is a dynamic space then, for example, D pi ^x 2 ,p 2 )^P3 = D P i^(\ 2 , P2 ) ^(A 2 ,p 2 )^p 3 ; if, 
on the other hand, S is simply a dynamic set, we could only assert that 5 , pi ^(A 2 , P2 )-i.p3 C 
5'pi^(A 2 ,p 2 ) 5 , (A 2 ,P2)->-P3- This is why, for dynamic spaces, we may relax the notation and 
simply refer to p\ — > (X 2 ,P2) — > P3, while for dynamic sets we need to be clear about 
whether we mean S pi ^x 2 , P2 ) S^ 2 , P2 )^ P3 or s P i^(x 2 , P2 )^ P3 - 

For dynamic spaces the use of outer arrows, such as — > (Ai,pi) — > p 2 — >, may be extended 
to arbitrary sets of partial paths: 

Definition 13. If D is a dynamic space, and A is a set of partial paths s.t. if p[xi,x 2 ] G A 
then p[x 1 ,x 2 ] G D[x l ,x 2 ], 
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pG-> A- > if p £ D and for some p'[x\, x 2 ] G A, p[x±, X2} = p'[xi, x 2 ]. 

p[x, 00] G A — > if p[x, 00] G -Dfx, 00] and for some p'[x, X\] G A, p[x, Xi] = p'[x, x\). 

p[— 00, x] G — > A if p[— 00, x] G D[— 00, x] and for some p'[x , x] G A, p[x , x] = p'[x , x]. 

D. Special Sets 

Although the notation introduced in Sees III Bl and III CI will be sufficient for nearly all 
circumstances, two straightforward additions will prove useful in the discussion of experi- 
ments. 

First, it will be useful to isolate the subset of X — y Y consisting of the path-segments 
that don't re-enter X after their start; it will similarly be useful to isolate the path-segments 
that don't enter Y until their end. 

Definition 14. If S is a dynamic set and X,Y, Z G Vs'- 
Sx^y\z = {p[X\, A 2 ] G S X ^Y ■ for AG [Ai, A 2 ), p(X) £ Z} 
S Z ]x^y = {p[Ai, A 2 ] G S X ->y ■ for AG (A, A 2 ], p(X) g Z} 

Sx^y\y is then the set of path segments from 5* that start at X and end at Y, but do 
not enter Y before the end of the segment. Similarly for Sx]x^y- 

Sx/y, to be introduces momentarily, bears a resemblance to Sx^y\y, but overcomes a 
difficulty that occurs in the continuum: 

Definition 15. S x /y = {^[Ai,A 2 ] : p[Ai,oo] G S X -+, Y f] Ran(p[Xi, 00]) 7^ 0, and A 2 = 
glb(p- 1 [X 1 ,oo][Y])} 

In the above definition, A 2 is either the first time Y occurs in p[Xi, 00] or, if the "first 
time" can't be obtained in the continuum, the moment before Y first appears. 

Definition 16. If 5* is a dynamic set and X, Y C Vs, (X/Y) = {p G Vs ■ 
for some p[X u A 2 ] G S x /y, V = P(X 2 )} 

Theorem 17. If D is a homogeneous dynamic space then Dx/y — X — > (X/Y) \ Y 

Proof. Ifp[A 1; A 2 ] G D x /y thenp(Ai) G X, p(X 2 ) G (X/Y), and for all A G [A x , A 2 ), p(A) $Y, 
so Dx/y C X — > (X/Y) \ Y. (Note that this doesn't require D to be homogeneous, or a 
dynamic space.) 
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It remains to show that X ->■ (X/Y) \ Y C D x/Y - Take p[Ai,A 2 ] G X ->■ (X/Y) f Y, 
p = p(A 2 ) G (X/Y). By the definition of (X/Y), there's a p'[A 3 ,oo] £ p -> s.t. A 3 = 
g/5(p'[A 3 , oo] _1 [Y]). By homogeneity, there's ap" s.t. for all A G A D , p"(A) = p'(A+(A 3 — A 2 )) 
(assuming A 3 > A 2 or is unbounded from below; otherwise p'(X) = p"(\ + (A 2 — A 3 )) may 
be asserted for all A G A D ). By considering p[Xi, A 2 ] o p"[A 2 , oo], it follows that p[Xi, A 2 ] G 
Dx/y- □ 

E. Limits and Closed Sets 

n this final section, system dynamics will be used to define limits. Four ways in which a 
point p G Vs can be a limit point of set X C Vs at A will be defined. They correspond to: 
if the system is in state p at A then X must be about to occur, if the system is in state p 
at A then X might be about to occur, if the system is in state p at A then X might have 
just happened, and if the system is in state p at A then X must have just happened. For 
formally: 

Definition 18. If S is a dynamic set, p G Vs , A G As, and X is a non-empty subset of Vs 
then 

p G lim^X if for every p[X, oo] G p — >, every A' > A, there's a A" G (A, A') s.t. p(X") G X 
p G lim\X if for every A' > A, there's a p[X, oo] G p — > and a A" G (A, A') s.t. p(X") G X 
p G lim^X if A > Min(A D ) and for every A' < A, there's p[— oo, A] G — > p and a 

A" G (A', A) s.t. p(A") G X 

p G lim^X if A > Min(An) and for every p[— oo, A] G — >■ p s.t. , every A' < A, there's a 

A" G (A', A) s.t. p(X") G X 

If 5 is homogeneous, then the A subscript may be dropped, and we may simply write 
p G lim^X, etc. 

Definition 19. If S is a dynamic set, X C Vs, and A G A s then X^ = X{Jlim > X, 
X> = X J Zim>X, X< = X [J Zim < X, and X^ = X (J /im^X. 

Once again, if S is homogeneous, then the A subscript may be dropped, and one may 
simply write X > , etc. 

A set is closed if it contains all its limit points. The following theorem lays out conditions 
under which X > , etc., are closed. 
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Theorem 20. 1) If S is a homogeneous dynamic set, and X C Vs, then X >]> = and 
x « = x < 

1) If D is a homogeneous dynamic space, and X C Vd, then X y> = X > and X <<: = X < . 

Proof. If Ap is discrete, this holds because if is discrete then for all X C D, liirPX = 0. 
Take Ad to be continuous. 

1) Assume p G lim t> X :> and take p[A, oo] G S p ^ & A' > A. There's a A" G (A, A + |(A'-A)) 
s.t. p{\") G X > . Because p(A") G X > , either p(A") G X or p(A") G UrrFX, so there's a 
A'" G [A", A" + i(A' - A)) s.t. p{\'") G X. Therefore there's a A'" G (A, A') s.t. p(A"') G X, 
and so p G lim^X, and so p G X 1 *. 

< is similar 

2) Assume p G lim > X > . For any A, A' > A there's a p[A, oo] G p — >■ and a A" G 
(A, A + |(A' - A)) s.t. p(X") G X>. Because p(A") G X>, either p(A") G X or p{\") G 
/im>X, so there's a p'[A",oo] G p — >■, A'" G [A", A" + |(A' - A)) s.t. p'{\"') G X. Take 
p"[A, oo] = p[A, A"] o p'{\", oo]. p" G p A'" G (A, A'), and p"(A w ) G X, so p G lim > X, and 
so p G X^. 

< is similar. □ 

Under the conditions of Theorem [201 the collection of all closed sets of type ">" are closed 
under intersections and finite unions. They therefore form a topology on Vd', the lower-limit 
topology. The closed sets of type "<" also form a topology; the upper-limit topology. 

The closed sets of type ">", and those of type "<", are closed under intersection, but not 
union. They therefore do not form topologies. That is because these limits are fairly strict, 
and so can not always determine whether or not some point p is local to some set X. 

Theorem 21. If S is a homogeneous dynamic set, and X,Y <Z Vs, then (X/Y) C Y > 

Proof. By the definition of (X/Y), p G (X/Y) iff for some p G S, Ai, A 2 G A D (\i < A 2 ), 
P(A 2 ) = P, p(Ai) G X, [Ai,A 2 )riP _1 M = 0, and for all A' > A 2 [A 2 , A') fl^PI ^ 0- In 
this case, p[A 2 , oo] G p — )■ and for all A' > A 2 there's a A" G [A 2 , A') s.t. p(A") G F, so either 
p G F or p G lim > Y. □ 
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III. EXPERIMENTS 



A. Shells 

In this part, experimentation on dynamic systems will be formalized. As mentioned in 
the Introduction, this will be analogous to creating a formal theory of computation via 
automata. In computation theory, sequences of characters are read into an automata, and 
the automata determines whether they are sentences in a given language. One of the goals of 
the theory is to determine what languages automata are capable of deciding. Experiments 
are similar; system paths are "read into" an experimental set-up, which then determines 
which outcomes these paths belong to. Our goal will be to determine what sets of outcomes 
experiments are capable of deciding. 

In this first section, we will not divide the experiment into the system being experimented 
on, and the environment containing the experimental apparatus; for now, we consider the 
closed system that encompasses both. The dynamic space of this closed system will be used 
to formalize some of the external properties of experiments; namely, that experiments are 
re-runnable, they have a clearly defined start, once started they must complete, and once 
complete they "remember" that the experiment took place. 

Definition 22. A shell is a triple, (D,I,F), where D is a dynamic space and I, F C Vd 
are the sets of initial and final states. These must satisfy: 

1) D is homogeneous 

2) I is homogeneously realized 

3) I -> = (I ] I -> F) ->■ (That is, I ->■ = Dm^ F ->) 

4) ->• F = ->■ (1 1 I ->■ F) 

In the above definition, I represents the set of initial states, or start states; when the 
system enters into one of these states, the experiment starts. F represents the set of final 
states; when the system enters into one of these states, the experiment has ended. 

Axioms (1) and (2) ensure that the experiment is reproducible. Axiom (3) ensures that 
once the experiment begins, it must end. Axiom (4) ensures that the system can only enter 
a final state via the experiment. 

A note of explanation may be in order for this final axiom. D is assumed to be a closed 
system encompassing everything that has bearing on the experiment, including the person 
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performing the experiment. As a result, all recording equipment is considered part of D, 
including the experimenter's memory. So if the final axiom were violated, when the final 
state is reached, you wouldn't be able to remember whether or not the experiment had taken 
place. 

In (3) and (4), / ] I — > F is used rather than / — > F in order to ensure that there's a 
clearly defined space in which the experiment takes place. For example, — > F = — > I — > F 
would allow for a path, p[— oo, 0] G — > F, s.t. for all n G N + , G / and p( 2 ~_r x ) G F; 

in this case, the F state at A = can not be paired with any particular experimental run. 
Similarly, / — > = I — > F — > would allow a path to cross / several times before crossing F; in 
this case it would not be clear which crossing of / represented the start of the experiment. 

An experiment is considered to be in progress while the space is in a path segment that 
runs from / to F . The set of states in those path segments constitute the shell interior, or 
more formally: 

Definition 23. If Z = (D, I, F) is a shell, Int(Z) = {p G V D : / ->• p \ F ^ 0} is the shell 
interior. 

Theorem 24. If Z = (D, I, F) is a shell then Int(Z) = Ran(D I/F ) = Ran(I (I/F) \ F). 
(The abbreviation "Ran(A)" stands for the set of states [J^ xi x ^ eA Ran(p[xi, X2]) ■) 

Proof. By Thm[T7]and shell axiom 1, D I/F = I ->■ (I/F) \ F. 

If p G Ran(I -»■ (I/F) \ F) then for some p[\ u A 2 ] G / -»■ (I/F) \ F, some A 3 G [A l5 A 2 ], 
p(^3) — Pi so P[M, A3] G / — )• p r F, and so p G Int(Z). 

If p G Int(Z) then there's a p[Ai, A 2 ] 6 J -> p [ F. Since J -)■=(/ 1 / ->• F) -)■ there 
must be a p'[Ai, A3] G -D//F s.t. p'[Ai, A 2 ] = p[Ai, A 2 ], so p G Ran(Dj/ F ). □ 

The following items will prove quite useful:. 

Definition 25. If Z = (D,I,F) is a shell, Dom(Z) = F[j Int(Z) is the s/ie// domain 
If A C J Dom(Z), w A = {p[0, A] G 1 1 J -)■ A} = / 1 (0, /) -> A 
If A C F, 9 A = {p[0, A] G D J/jF : for some p'[0, A'] G oj a , p% A] = p[0, A]} 

Given that our current state is in A, loa tells us what has happened in the experiment; 
because shell dynamics are homogeneous, and / is homogeneously realized, it is sufficient 
only consider paths that start at Aq = 0. 
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Given that the final state is in A, a captures what occurred during the experiment. 
The shell axioms validate these interpretations of u>a and 6a- 

B. E- Automata 

Further structure will now be added to shells, starting with dividing the shell domain 
into a system and its environment. 

1. Environmental Shells 

In the following definition: "0" will refer to the Cartesian product, and for n-ary relation, 
R, on A 1 ••• A n , Pj(-R) refers the set of a G A,- L s.t. for some r G R, a = r\. 

Definition 26. An environmental shell, Z = (D,I,F), is a shell together with three sets, 
S z , £int(z), and S F satisfying 

1) (S z ®£i„t(z))r\PD = Int(Z) 

2) (S z <g>S F )nV D = F 

3) S z = P 1 (Dom(Z)), S Int{z) = P 2 (Int(Z)), and £ F = P 2 (F) 
Sz is the system and Sz = Sr n t(z) U &f is the environment. 

Informally speaking, it's assumed that the system (Sz) is being observed, measured, 
recorded, etc., and that any observers, measuring devices, recording equipment, etc., are 
in the environment. Therefore, it is components in the environment which decide whether 
the experiment is complete; this is why a subset of the environmental states, S F , determine 
whether the shell is on F. 

If p[Ai, A 2 ] is a path segment from I ] I — > F, p[\\, A 2 ] • S is the system component of the 
path segment, and p[\i, A 2 ] • S is the environmental portion. More formally: 

Definition 27. For environmental shell Z: 

If s[Ai,A 2 ] : [Ai,A 2 ] ->■ S z , e[Ai,A 2 ] : [Ai,A 2 ] ->■ E z , and p[Ai,A 2 ] = (s[Ai, A 2 ], e[Ai, A 2 ]) 
then p[Ai, A 2 ] • S = s[Ai, A 2 ] and p[\i, A 2 ] ■ S = e[Ai, A 2 ]. 

If A is any set of shell domain path segments, A • S = {p[Ai, A 2 ] • »S : p[Ai, A 2 ] G A} and 
^4 • ^ = {p[Ai, A 2 ] • f : p[Ai, A 2 ] G A}. 

This can be applied to oja and 9a to extract the system information: 
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Definition 28. If Z is an environmental shell: 
IfXc£ F , O x = Q Sz ^ x -S 
If Ac Int(Z): 

X A = {s[0, Ai] : for some p[0, A 2 ] G F , p(X 1 ) eAk p[0, Ai] • S = s[0, Ai] } 

= {s[Ai, A 2 ] : for some p[0, A 2 ] G ©f, p(Ai) E AL p[X u X 2 ] ■ S = s[X u A 2 ]}. 

If an experiment completes with the environment in X, Ox tells us what happened in the 
system during the experimental run (the "O" stands for "outcome"). 0^ F may be abbreviated 
F . 

Y,a and E^ give insight into what's happening to the system in the shell interior: T, A 
gives the system paths from I to A and gives the system paths from A to (I/F). For 
convenience, ^a®e Int{z) m ay be written E^. 

Theorem 29. O f = E (//F) 

Proof. It's clear that (9f C ^(i/f)- 

Assume s[0, A] G E(//f). For some p[0, A 2 ] G ©f, p(Ai) = p G (I/F) and p[0, Ai] ■ 5 = 
s[0,Ai]. Since p G {I/F) and .D is homogeneous there must be a p'[Ai,oo] G p — > s.t. for 
all A 2 > Ai there's a A' G [Ai,A 2 ) s.t. p'(X') G F. Therefore p[0, Ai] op'[Ai,oo] G / — > and 
p[0, Ai] G -D//f; this means that p[0, Ai] G Of, and so s[0, Ai] G Of- □ 

5. XTte Automata Condition 

The automata condition demands that an experiment will terminate based solely on 
what has transpired in the system. In particular, it specifies that if pi[0, Ai],p 2 [0, A 2 ] G Up, 
pi[0, A] G Of, and pi[0, A] • S = p 2 [0, A] • S then p 2 [0, A] G Of- Given shell axiom (3), this 
may be rephrased as follows: 

Definition 30. An environmental shell satisfies the automata condition if for every 
si[0,Ai], s 2 [0,A 2 ] G O f s.t. A 2 > A 1; si[0,Ai] ^ s 2 [0,Ai] 

The constraints this places on the closed system's dynamics are summarized by the fol- 
lowing theorem. 

Theorem 31. The following assertions on environmental shell Z are equivalent: 
1) Z satisfies the automata condition 
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2) Forpe Int(Z), ifZ P C)0 F ^(b then p G F > 

3) (I/F) C F^ and Z Int{ z)-(i/F) f| ^d/F) = 

Proof. 1 =>- 2: In order for the automata condition to hold, If p G Int(Z) and E p f] O f ^ 
then either p G Ff](I/F), or all paths leaving p must immediately enter F; either way, 
p G F > . 

2^3: Since O f = S (7/F) , E (7/F) f| O f ^ 0, and so (I/F) C F > . 

If p G Int(Z) — (I/F) then the shell is not in F and is not about to transition into F, so 
p (/ F > , and so Z p f)(D F = 0. 

3^1: Take ^[0, Ai], p 2 [0, A 2 ] G F and A 2 > A x . If pi[0,Ai] -5 = p 2 [0,Ai] • 
S then Sp l(Al) f|Sp 2(Al) ^ and so p 2 (Ai) G (I/F) (since pi(Ai) G (I/F) and 
Sjnt(z)-(//F) fl Z(i/F) = 0)- Since p 2 (Ai) G (J/F) , p 2 (Ai) G F > , and so p 2 [0,Ai] G B F , 
and for all A 3 > Ai p 2 [0, A3] ^ 0f- Therefore A 2 = Ai. So if pi[0, Ai], p 2 [0, A 2 ] G 6_f and 
A 2 >Aithenp 1 [0,Ai]-5^p 2 [0,Ai]-5 □ 

3. Unbiased Conditions 

An environmental shell is unbiased if the environment does not influence the outcome. 
In the strongest sense this demands that, while the environment may record the system's 
past, it has no effect on the system's future. Naively, this may be written: For every 
(s,ei), (s.e 2 ) G Int(Z), E( S)ei )_^ = E( S)e2 )_>. However, because in general S( sei ) 7^ E( se2 ), the 
elements of E( Siei )_> and E( s e2 )^ may terminate at different times; this leads to a definition 
whose wording is more convoluted, but whose meaning is essentially the same. 

Definition 32. An environmental shell, (D, J, F) is strongly unbiased if for every A G 
Dom(Q F ), every (s, ei), (s.e 2 ) G Q F (\), Si[A, Ai] G E( s ei )^ iff there exists a s 2 [A, A 2 ] G 
E( s , e2 H s.t., with A' = Min(\ 1 ,\ 2 ), si[A, A'] = s 2 [A, A']. 

This condition means that any effect the environment may have on the system can be 
incorporated into the system dynamics, allowing the system to be comprehensible without 
having to reference its environment. The following theorem shows that if an environmental 
shell is strongly unbiased, O f behaves like a dynamic space. 
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Theorem 33. If an environmental shell is strongly unbiased then for every 
si[0, Ai], S2[0, A2] G Of, s.t. for some A G [0, Min(\i, A2)], si(A) = 52(A), there exists 
an s 3 [0, A 3 ] G O f s.t, with A' = Mm(A 2 , A 3 ), s 3 [0, A'] = si[0, A] o s 2 [A, A'] 

Proof. First note that, regardless of whether the environmental shell is unbiased, for any 
p G Int(Z), if s[0, A] G S p and s'[A, A'] G then s[0, A] o s'[A, A'] G C F . 

Taking s = si(A), for some ei, e 2 G S Int (z), «i[0, A] G S( s , ei ) and s 2 [A, A 2 ] G £( s , e2 )->.. Since 
the shell is unbiased, there is a s 3 [A, A 3 ] G £( S)ei )_>. s.t. s 3 [A, A'] = s 2 [\, A'] (A' = Mm(A 2 , A3)). 
By the considerations of the prior paragraph, si[0, A] o s 3 [A, A 3 ] G 0p. □ 

There are experiments for which the strong unbiased condition can fail, but the experi- 
ment still be accepted as valid. Taking an example from quantum mechanics, consider the 
case in which a particle's position is measured Ai, and if the particle is in region A, the 
particle's spin will be measured along the y-axis at A 2 , and if particle is not in region A, the 
spin will be measured along the z-axis at A2. Now consider two paths, si and s 2 , s.t. Si is 
in region A at Ai, s 2 is not in region A at Ai, and for some A G (Ai, A2), «i(A) = 52(A) = s. 
Si[— 00, A] o s 2 [A, 00] is not a possible path because a particle can't be in region A at Ai and 
have its spin polarized along the z-axis at A2. Therefore the set of particle paths is not a 
dynamic space (though it is still a dynamic set). Since the strong unbiased condition insures 
that the system can be described by a dynamic space, the unbiased condition must have 
failed. 

To see this, assume that the e-automata is in state (s, ei) at A in the case where the 
system takes path s±, and state (s, e 2 ) in the case where the system takes path s 2 - ei and e 2 
determine different futures for the particle paths, e\ insures that the spin will be measured 
along the y-axis at A2 while e 2 insures that the spin will be measured along the z-axis at 
A 2 . This violates the strong unbiased condition. However, it doesn't necessarily create a 
problem for the experiment because e\ and e 2 know enough about the system history to 
know si[— 00, A] and s 2 [— 00, A] must reside in separate outcomes (one belongs to the set of 
U A" outcomes, the other to the set of "not A" outcomes); once paths have been differentiated 
into separate outcomes, they may be treated differently by the environment. This motivates 
a weak version of the unbiased condition, one that holds only when (s, e\) and (s,e 2 ) have 
not yet been differentiated into separate outcomes. 

For an environmental shell, Z = (D,I,F), p,p' G Int(Z) have not been differentiated 
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if for some e G S F , A G A, Z p f)O e [0,\] ^ and Z p , f)O e [0, X\ ^ 0. If (s,e) and (s, e') 
have not been differentiated then the unbiased condition should hold for them. Similarly, if 
(s,ei) and (s, have not been differentiated, and neither have (s,e 2 ) and (5,63), then the 
unbiased condition should hold for (s, e{) and (s, e 3 ). This motivates the following definition 

Definition 34. For e-automata Z, e G £ F , A > 

|0 e [O,A]|o = 0e[O,A] 

|a[0,A]| n+1 = {s[0,A] : for some e> G £ F , O e /[0, A] f] \O e [0, A]| n ^ 0, &s[0,A] G CV[0,A]} 

|Oe[0,A]|=U B6N |Oe[0,A]| B 

Note that if s[0, A ] G O e then s[0, A] G O e [0, A] iff A > A. 

Definition 35. For environmental shell, Z = (D,I,F), p,p' G Int(Z) are undifferentiated 
if for some e G £ F , A G A, £ P H |C e [0, A]| ^ and £ p , f| \O e [0, A]| ^ 

Now define the weak unbiased condition in the same way as the strong condition, except 
that it only applies to undifferentiated states. 

Definition 36. An environmental shell, (D, I, F) is weakly unbiased if for every A G 
Dom(Q F ), every (s,ei), (s.e 2 ) G Q F (\) s.t. (s,ei) and (s.e 2 ) are undifferentiated, Si[A, Ai] G 
E^ej)^ iff there exists a s 2 [A, A 2 ] G S( s e2 )^ s.t. with A' = Mm(Ai, A 2 ), si[A, A'] = s 2 [A, A']. 

Theorem 37. If an environmental shell is weakly unbiased then for every Si[0, Ai], s 2 [0, A 2 ] G 
Op, s.t. for some A G [0, Mm(Ai, A 2 )], Si(A) = s 2 (A) = s and for some e G £ F , 
Si[0, A], s 2 [0, A] G |C e [0,A]|, there exists an s 3 [0, A 3 ] G O f s.t., with X' = Mm(A 2 ,A 3 ), 
s 3 [0, A'] = si[0, A] o s 2 [A, A'] 

Proof. Choose ei,e 2 G £i n t(Z) s.t. si[0, A] G £( s , ei ), s 2 [A,A 2 ] G £( s , e2 )->, £( s , ei ) f| |C e [0, A]| 7^ 
0, and E( Sie2 ) |C e [0, A]| 7^ 0. Such eiand e 2 must exist because si[0, A], s 2 [0, A] G |O e [0, A]|. 
(s, ei) and (s, e 2 ) are undifferentiated, and so the proof now proceeds similarly to that for 
Thm[33l □ 

4- E-Automata 

Definition 38. An environmental shell is an e-automata if it is weakly unbiased and satisfies 
the automata condition. 
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Theorem 39. If Z is an e-automata, pi,p2 G Int(Z), and S Pl f] £ P2 7^ then S Pl ^ = S P2 ^ 

Proof. Since E pi P| £ P2 7^ 0, p and p' are undifferentiated, so the result follows from Z being 
weakly unbiased & satisfying the automata condition □ 

As mentioned earlier, an important goal will be to determine what sets of outcomes 
can be decided by various types of e-automata. Towards that end, the meaning of an e- 
automata "deciding a set of outcomes" will now be defined. For the moment we'll concentrate 
measurements on dynamic spaces; the more general case will be taken up in a later section. 

Definition 40. If X is a set, C is a covering of X if it is a set of subsets of X and \JC — X. 
(Note: it is more common to demand that X C (JC; the restriction to (JC = X will allow 
for some mild simplification.) 

C is a partition of X if it is a pairwise disjoint covering 



Definition 41. If Z = (D,I,F) is an e-automata, A G A/), Ac F, and X C £f : 

0^ = {p[X, A'] G D I/F : /or somep'[A, A"] El] I —> A, p'[X, A'] = p[X, A']} 

Because D is homogeneous and I is homogeneously realized, and 0\ are simply 
and Ox shifted by A, and theorems for and Ox can be readily translated to theorems 
for and 0\ . 

When an e-automata decides a set of outcomes on a dynamic space, it is fairly straightfor- 
ward to define the relationship between the dynamic space and the e-automata's outcomes. 

Definition 42. A covering, K, of dynamic space D is decided by e-automata Z = (D z , I, F) 
if A D = A Dz and, for some A G A^,, K = {-> O x e e G ^f}- 

Note that Z can not decide X if starts after some A. This may seem to violate experi- 
mental reproducibility. In a later section it will be seen that any such a measurement can 
be consistent with experimental reproducibility. It's not difficult to see how. If we were 
interested, for example, in the likelihood that a system is in state y at time 1 sec given that 
is was in state x at time 0, we do not mean that we are only interested in those probabilities 
at a particular moment in the history of the universe; it is assumed that the system can be 
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assembled at any time, and the time at which it is assembled is simply assigned the value 
of 0. 

If D is a dynamic space, and A C D, an e-automata can determine whether or not A 
occurs if it decides a covering on D, K, s.t. and for all a G K, either a G A ot af]A = 0. 
While this concept of measurement is adequate for many purposes, it's a little too broad for 
quantum physics; in the next section a subclass of e-automata will be introduced that will 
eliminate the problematic measurements. 

C. Ideal E- Automata 

As they stand, e-automata draw no clear distinction between two different types of uncer- 
tainty: extrinsic uncertainty - uncertainty about the state of the environment, particularly 
with regard to knowing precisely which e G Bp occurred, and intrinsic uncertainty - uncer- 
tainty about the system given complete knowledge of the environment. 

It is often necessary to treat with these two type of uncertainty separately. Such is the 
case in quantum physics: if s\ and s 2 are system paths, there's a difference between "either 
S\ or s 2 was measured, but we don't know which" (extrinsic uncertainty) and "{51,52} was 
measured" (intrinsic uncertainty), because in general P(A\JB) ^ P{A) + P{B). 

In this section two properties will be introduced that together will remove the ambiguity 
between these types of uncertainty. These are the only refinement to e-automata that will 
be required. 

1. Boolean E- Automata 
Definition 43. An e-automata is boolean if for every e, e' G Bp either O e = O e > or 

ana^ = 0. 

Theorem 44. If K is decided by a boolean e-automata then it is a partition 

Proof. Follows from the boolean & automata conditions. □ 

If an e-automata is not boolean, it's possible to have e,e' G Bp s.t. O e 7^ O e > and 
a n a* ^ If it' s known that e occurred, and so e' did not occur, it's not clear whether 
the elements of O e f] O e > could have occurred. Boolean e-automata eliminate this sort of 
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ambiguity; if e occurred and O e ^ O e > then none of the paths in O e > could have been taken. 
This means that for boolean e-automata, one can always separate uncertainty about which 
path(s) corresponding to O e occurred from uncertainty about which e G £p occurred. 

Definition 45. For a boolean e-automata, e G £f, [e] = {e' G £p : O e — O e >} 
2. All-Reel E-Automata 

It is possible for the environment to record a piece of information about the system at one 
point, and then later forget it, so that it is not ultimately reflected in the experimental out- 
come. This leads ambiguity of the type discussed above; should the outcome be understood 
to be as A [J B or as A or B (or as something distinct from either)? 

An all-reet e-automata is all retaining, once it records a bit of information about the 
system, it never forgets it. In order to define this type of e- automate, it will be helpful to 
first define the subsets of Upjom(z), ^int(z), ©f, an d Op containing just those path-segments 
that are consistent with a given environmental path-segment. 

Definition 46. For e : A — > £ z , 

Wg[o,A] = {p[0, A] G uJDom(z) ■ P[0, A] • £ = e[0, A]} 
£ g [o,A] = {s[0, A] : (s[0, A], e[0, A]) G uj Int ( Z )} 
If e(A) G E F : 

©e[o,A] = {P[0, A'] G Bp : for somep'[0, A] G co mx] , p'[0, A'] = p[0, A']} 

Ce[0,A] = @e[0,A] ' «S 

Theorem 47. 7/Z an e-automata and e E £ F then O e = Ug[o A]ew e -£ ^e[o,A] 

Proof. Since F = (Sz<^£f)C\Vd, for any (si[0, A], e[0, A]), (s 2 [0, A], e[0, A]) G w F , any A' < 

A, Si[0,A'] G C e -(A) iff s 2 [0,A'] G e -(A); therefore \Je[o,x]e^-£°^] c 

If s[0, A'] G O e then there must exist a p[0, A] G w e s.t. consistent s[0, A'] = p[0, A'] • S, in 
which case s[0, A'] = Op [0 ,\>].e- Therefore O e C Ug[o,A]e^-£ 0s[o,a]- □ 

Let's assume that as an experiment unfolds, the environment sequentially writes every- 
thing it discovers about the system to incorruptible memory. The state of the environ- 
ment would include the state of this memory, so for every ei[0, Ai], e 2 [0, A 2 ] G up ■ £, if 
Ceiio.Ai] ^ Ce 2 [o,A 2 ] then ei(Ai) ^ e 2 (A 2 ). Since C e = Ug[o,A]gu, e -£ ^[o.A], we are lead to the 
following definition. 
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Definition 48. For e-automata Z = (D,I,F), e £ Bp is reet if for all e[0, A] £ co e ■ B, 



Z is all-reet if every e £ £p is reet. 
Theorem 49. 7/Z zs an all-reet e-automata, e £ Bp, e[0, A] £ o; e -£ ; ande[0, A] (A') = e' £ £ F 

Proo/. Take Ai = 0Z&(e -1 [O, A][£ F ]); since e[0,A](A') £ £ F , Ai < A'. e g [o,A] = ©g[o,A'] = 



Theorem 50. 7/Z an all-reet e-automata then for every e £ Bp, every s\[0, Ai], s 2 [0, A2] £ 

C*e> Ai = A2 

Proof. Take any e[0, A] £ co e ■ B; O e = Og[o,A]- Assume that Ai < A2; since (I/F) C F & 
there's a A' £ [Ai,A2) s.t. e(A') £ Bp. However, in that case s 2 [0, A2] £ O e and s 2 [0,A2] ^ 



Definition 51. If Z is an all-reet e-automata, e £ Bp and s[0, A] £ O e then A(C e ) = A. 

Thm [501 implies a similar statement for all of Int(Z). 

Theorem 52. If Z = (D,I,F) is an all-reet e-automata then for every p £ Int(Z), every 
si[0, Ai], s 2 [0, A 2 ] £ S p , Ai = A 2 

Proof. Assume Ai < A 2 . Take any pi[0, Ai],p 2 [0, A 2 ] £ uj p and any p[Xi, A3] £ / 1 p — > 
F. Because D is homogeneous there must be a £>'[A2,A3 + A2 — Ai] £ J 1 p — > F s.t. 
for all A £ [Ai,A 3 ], p(X) = p'(X + A 2 - Ai). Define p 3 [0, A3] = pi[0, Ai] op[Ai,A 3 ] and 
P4[0,A 3 +A 2 -Ai] =P2[0,A 2 ]op / [A2,A3+A 2 -Ai]. lfp 3 [0,X x ] £ Q F thenp^O, \ x +\ 2 -\i] £ Q F , 
so by Thm 1501 Ai = A2. consistent □ 

The next two theorems will prove to be quite useful. 

Theorem 53. If Z is an all-reet e-automata then for any e £ Bp, A £ [0, A(O e )] ; O e = 



e [O,A]o0 B [A,A(0 e )]. 

Proof. Clearly O e C O e [0, A] o O e [X, A(O e )}. 

Take any s[0, A(O e )), s'[0, A(O e )) £ O e s.t. s(A) = s'(A). For e[0, A'] £ w e • £ , C e = 
O s [o,\>} = w g [o,A(o e )] -5. (s[0, A], e[0, A]) o (si[A, A(O e )], e[A, A(O e )]) £ Wg[ ,A(o e )], so since 



Ce[0,A] = Ce 



^e[0,Ai], and SO O e = Cg[o,A] = Ce[0,A'] = Ce'- 



□ 



0g[o,A'] — Cg(A')) contrary to Thml4"9l 



□ 



O e = Wg[0A(O.)] ■ 5 > »[°: A ] ° A(O e )] £ O e . 



□ 



27 



Theorem 54. If Z is an all-reet e-automata then for every e G £p, every A G [0,A((9 e )] ; 
every e x G (9 e • £)(\), O e [0, A] = LUo e (A) E (^e A ) 

Proof. First note that there exists a e[0, A'] G w e • £ s.t. e(A) = e\. 
A: lUo e (A) S (s , eA) ca[0,A] 

- Take any s\ G C e (A). Since Z is all-reet, G Ce[o,A'](A), so there must be a p'[0, A'] G 
We[o,A'] s.t. p'(A) = (s A ,e A ). Since p'[0, A'] G Wg[o,A'], p\\ A'] G / 1 (s A ,e A ) ->■ e. Now take any 
s[0, A] G S( SA)6a ); there must exist a (s[0, A], e'[0, A]) G W( SA ,e A )- (s[0, A], e'[0, A]) op[A, A(C e )] G 
9 e so s[0,A] G e [O, A]. - 

B: a[0,A]cU se a e (A) S (^) 

- If s[0, A] G e [O, A] then s[0, A] G Cg[o,A'][0, A], so with s = s(A) G e (A), s[0, A] G S( a , 6A ). 

□ 

The following are some of the consequences of Thm 1541 

Theorem 55. 7/Z is an all-reet e-automata, p,Pi,P2 G Int(Z), e G and A G [0, A(C e )] 
1) If(s 1 ,e 1 ),(s2,e 2 ) G 6 e (A) t/ien (si,e 2 ) G G e (A) 
^ // (s, ei), (s, e 2 ) G 9 e (A) £/ien E( S)6l ) = E (S)e2 ) 

3) If Z is boolean and all-reet and (s,ei), {s 1 C2) G B[ e ](A) then S( s ,ei) = S( S]e2 ) 

Proof. 1 and 2 are immediate from Thm |SH 3 follows from Thm EH and the definition of 
[e]. □ 

3. Ideal E-Automata 

Definition 56. An e-automata is ideal if it is boolean and all-reet. 

Ideal e-automata lack the ambiguities mentioned at the beginning of the section. The 
remainder of this section will seek to establish a central property ideal e-automata, to be 
given in Thml59l 

Theorem 57. For ideal e-automata Z , for any pi,p2 G Int(Z) 

1) If p\ ■ S = P2 ■ <S, and for some e G £f, A G [0, A(O e )}, pi,p2 G @[ e ](A) then E Pl = E P27 
in all other cases E pi f] E P2 = 0. 

2) //E P1 = E P2 then for all e G £p, A G [0, K{O e )\, Pl G 9 [e] (A) iff ' p 2 G 6 [e] (A) 
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Proof. 1) If the conditions hold then S pi = S P2 by Thml55l3. 
If pi ■ S 7^ P2 ■ S then clearly S Pl f] E P2 = 0. 

If there's doesn't exist a e G Bp s.t. p±,p2 G -Rcm(0[ e ]) then, since Z is boolean, E P1 o 
£ Pl ^ fl S P2 ° ^ = 0- By ThmEHl X Pl f| S P2 = 

If there exits an e G Bp s.t. pi,£>2 G -Rcm(0[ e ]), but no A G [0,A(C e )] s.t. p\,p2 G 6[ e ](A) 
then S P1 fl £ P2 = by Thm El 

2) By Thm [39] S Pl o £ Pl _s. = E P2 o S P2 _j.; since Z is boolean p\ G i?cm(0[ e ]) iff £>2 G 
i?an(G[ e j). From Thm 1521 it then follows that p\ G G[ e ](A) iff P2 G 0[ e ](A). □ 



For ideal e-automata, the sets |0 e [O, A]| (see Section Till B 3P are particularly useful; they 
tell you what has been measured as of A. 

Theorem 58. If Z is an ideal e-automata then for every e G Bf, every A G [0, A(O e )], every 

e x G (6 [e] -£)(A), |£> e [0,A]| = U flG |O e [0,A]|(A) S (^ A ) 

Proof. A: If Z is an ideal e-automata then for every e G £f, every A G [0,A(O e )], every 

e A G (6 H • £)(A), a[0, A] = U sea( A) £(.,.*) 
- Immediate from Thm [5^1 and Thm [551 3 - 

It is sufficient to show that for every n G N, |C e [0,A]| n = Use|0e[o,A]| n (A) ^Wa)- 

By (A) 

this holds for n = 0. Assume it holds for n = i and consider n = i + 1. 

For any e , s.t. O e ,[0, A] fl \O e [0, X]\i ^ for every e 2 G (9 M ■ S)(X), O e ,[0,X] = 
U se o e ,(A) s ( s ,e 2 )- By assumption |C e [0,A]|i = LU|o«[o,a]| 4 (A) s («,eA)» so b y Thm [5711 there's 
an s G |O e [0,A]| i (A)nOe'(A) s.t. S {Sje2) = S {SjeA) ; by Thm[57j2 (s,e A ) G M (A), so by (A) 
O e '[0, A] = Usee / (a) ^(«,e A ) • Since \O e [0, A]| i+ iis the union over all such O e /[0, A] it follows 
immediately that \O e [0, X)\ i+1 = U s6 |o e [o,A]| i+x (A) E (*,e A )- □ 

Theorem 59. If Z is an ideal e-automata then for any e G Bp, X G [0, A(O e )], O e = 

ia[o,A]|oa[A,A(a)] 

Proof. With e x G (9 e -£)(A): 

a = a[o,A]oa[A,A(a)] (Thmssi) 

= (U sea( A) S (^a)) ° a[A, A(O e )] (Thm [51 
= U e |a[o,A]|(A)S (s , eA ))oa[A,A(a)] 

= \O e [0,X]\oO e [X,A(O e )} (ThmEBJ) □ 
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D. Ideal Partitions 



This section will be concerned with the necessary and sufficient conditions for a partition 
of a dynamic set to be the set of outcomes of an ideal e-automata. As a warm up, we'll start 
by picking up where we left off in Section IIIIB4I and consider the case where the system is 
a dynamic space; the more general case, where the system is a dynamic set, will be handled 
immediately thereafter. In order to attack these problems, several basic definitions first have 
to be given. 

Definition 60. If S is a dynamic set, acSis bounded from above (by A) if a = a[— oo, A] o 
S[X, oo], a is bounded from below (by A) if a = S[— oo, A] o a [A, oo], and a is bounded if it is 
both bounded from above and bounded from below. 

If A is a set of subsets of S, A is bounded from above/below (by A) every element of A is 
bounded from above/below by A; it's bounded if it's bounded from both above and below. 

"Bounded from below by A" may be abbreviated "bbX" and "Bounded from above by A" 
may be abbreviated "baX". 

Next to transfer the concept of |O e [0, A]| to partitions. 

Definition 61. If K is a covering of dynamic set 5, a G 7, A G A^, and x < A is either 
—00 or an element of Ag 
\a[x, A] 1 = at[x, A] 

\a[x, A]| n+ i = {s[x, A] : for some {3 G K s.t. f3[x, A] f] \a[x, X]\ n 7^ 0, s[x, A] G (3[x, A]} 
\a[x, A] I = UneN Hx, X]\ n 

By far the most important case is when x = —00; this is a because of its use in defining 
ideal partitions. Ideal partitions will initially be defined just for dynamic spaces. 

Definition 62. If 7 a partition of dynamic space D, it is an ideal partition [ip) if it is 
bounded from below, all a G 7 are bounded from above, and for all a G 7, A G A5, 
a = \az[— 00, A] I o a[X, 00]. 

The result to be attained in this section is that a covering is decidable by an ideal e- 
automata if and only if the covering is an ideal partition. The first step towards that result 
is the following theorem. 
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Theorem 63. If a covering, K , of dynamic space D is decided by an ideal e- automata, 
Z = (Dz, I, F), then K is an ideal partition 

Proof. Since K is decided by Z, for some Ao G Ap, K = {— > O^ — >: e G Sp}. For each 
a =— >■ Og° — >■ G if define A Q = A + A{O e ). 
A: if is 66A : 

- Immediate from the definition of — > — > - 
B: Every a G if is bounded from above 

- Immediate from Thm 1501 and if = {— > O^ — >: e G £f} - 
C: K is a partition 

- Immediate from Thm 

D: For all A > Ao, a G K , |a[— oo, A]| = — > |a[Ao, A]| 

- It is sufficient to show that for all n G N, \a[— oo,A]| n =— > |a[Ao, A]| n . By (A), this 
holds for n — 0. Assume it holds for n = i. By (A) and assumption on i, for all /3 G if , 

oo, A] P) |a[— oo, A]|, ^ iff /3[Ao, A] f] |a[A , A]|, 7^ 0. Since \a[x, A]|j + i is equal to the 
union over the /3's that intersect \a[x, A]|j, \at[— oo,A]|j & |a[Ao,A]|j are intersected by the 
same set of G K , and because all such /3 are bbX, \a[—oo, X]\i+i —— > |ot[Ao, A] | «_t_i - 

It remains to show that for all a G K , A G A/), a = oo,A]| o a [A, 00]. Clearly 
a C |ot[— 00, A] I o a[X, 00], so it only needs to be shown that \a[— 00, A]| o a[X, 00] C a. 

For A < Ao: Immediate from (A). 

For AG (A , X a ): By ThmEHJ a[A , A a ] = \a[X , A]|oa[A, A a ]. By (B) and (D) |a[-oo,A]|o 
of [A, 00] = (—)• |a[A , A] |) o (a[A, A a ] — )■) = — > (|«[A , A] | o a[X, X a )) — > = — > a[X , X a ) — > — a. 

For A > A Q : By (B) and (C), \a[— 00, A]| = a[— 00, A], so \a[— 00, A]|oa[A, 00] = a[— 00, A]o 
a[A, 00] C a[— 00, A] — >— a. □ 

Because ideal e-automata need only be weakly unbiased, it is insufficient to only consider 
measurements on dynamic spaces, so let's now to consider the more general case of a system 
that's a dynamic set. 

The first thing to do is to extend the "outer — >■" notation to dynamic sets. 

Definition 64. If S is a dynamic set and A is a set of partial paths then — > A — y, — > A, 
and A — > are defined as before: 

p G— > A — > if there exists a p'[xi, X2] G A s.t. p G S[— 00, Xi] o p'[xi, X2] S[x2, 00], etc. 

-7 A —r is -)■ A ->• relativized to 5 1 : -7 A —r= (->■ A -)■) f) 5; 
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similarly for —r A and A —r. 

As a convenient shorthand, +A =—r A —r . 

If S is a dynamic space then —, A = — > A and A —r = A — > . 

It will also be useful to also extend the notion of boundedness to cover various situations 
that can arise with dynamic sets. (Note that the definition for bounded from above/below 
was given for dynamic sets, and so still holds.) 

Definition 65. If S is a dynamic set and a C S: 

If a = a[— oo, A] —r then a is weakly bounded from above (by X); if a = —r a[X, oo] then a 
is weakly bounded from below (by X ). 

If for all A' < A, a = — > a[— 00, A'], a is strongly bounded from below (by X); similarly for 
strongly bounded from above (by X). 

If A is a set of subsets of S, A is strongly /weakly bounded from above/below (by A) every 
element of A is strongly /weakly bounded from above/below (by A). 

"Weakly bounded from above by A" may be abbreviated u wbaX\ "strongly bounded from 
above by A" may be abbreviated u sbaX\ etc. 

If S is a dynamic space there is no difference between being bounded from above/below, 
weakly bounded from above/below, and strongly bounded from above/below. 

Theorem 66. If a is wbaX and X' > X then a is wbaX' 

Proof. Assume ^[—00, A'] G a[— 00, A'], p 2 [A', 00] G S'[A / ,oo], and p = pi[— 00, A'] o 
P2IX', 00] G S. Since a is wbaX and p[— 00, A] = pi[— 00, A] G a[— 00, A], p G a. □ 

The most inclusive notion of decidability on a dynamic set would be: e-automata 
(Dz, I, F) decides covering K on dynamic set S if for some A G A5 

1) For all p[X, A'] G <D\, p[X, A'] G S[X, X'] 

2) K = {+O x e : e G £ F }. 

However, this would mean that the interactions between the system and the environment 
are only regulated while the experiment is taking place; before and after the experiment, any 
kind of interactions would be allowed, even those that would undermine the autonomy of 
the system. It is more sensible to assume that these interactions are always unbiased. If the 
system and environment don't interact outside of the experiment, which would be a natural 
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assumption, then it's certainly the case that the interactions are always unbiased. Because 
nothing is measured prior to A, prior to A there is no distinction between being weakly & 
strongly unbiased. From A onward, Thm [37] ought to hold. This leads to the following with 
regard to the make up of a system: 

Definition 67. If S is a dynamic set, if is a covering of S, and A G As, S is unbiased with 
respect to (A, if ) if 

1) S is sbbX 

2) For all a G if, all A' > A, all p 1 ,p 2 G +|a[-oo, A']|, if pi(X') = p2(X') then pi[-oo, A'] o 
p2[X', oo] G S. 

It may be assumed that if is sbbX, but it is not demanded. 
We're now in a position to define decidability in general. 

Definition 68. A covering, if, of dynamic set S is decided by e-automata Z = (Dz, I, F) 
if As — A-d z and for some A G A^: 

1) For all p[X, A'] G 0£, p[A, A'] G S[X, A']. 

2) S 1 is unbiased with respect to (A, if). 

3) if = {+C C A : e G £ F }. 

Ideal partitions now also need to be generalized for dynamic sets. 

Definition 69. If 7 a partition of dynamic set S, it is an ideal partition (ip) if it is strongly 
bounded from below, all a G 7 are weakly bounded from above, and for all a G 7, A G As, 
a = \a[— 00, A] I o a [A, 00]. 

In the case where S* is a dynamic set, this reduces to the prior definition. Now to generalize 
Thm[63j 

Theorem 70. If a covering, K , of dynamic set S is decided by an ideal e-automata, Z = 
(Dz, i, F), then K is an ideal partition 

Proof. Since K is decided by Z, for someAo G As, K = {+0^ : e G £f}- For each 
a = +C> e A » g K define A Q = A + A(O e ). 
A: if is s66A 

- Take any a G if, A < A ; it is necessary to show that a =— > a [A, 00]. For any 
00, A] G S[— oo, A], p 2 [A, 00] G a[A, 00] s.t. pi(X) = p2(X), p = Pi[-oo, A] o p 2 [X, 00] G S 
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because S is unbiased with respect to (X,K). Since A < Ao, p 2 [Ao,oo] G a[Ao,oo], so since 
a = +a[Ao, X a ], p G a. 

B: Every a 6 if is weakly bounded from above 

-Immediate from Thm loTH and K = O^ -r:e£ Bp} - 

C: K is a partition 

- Follows from the boolean & automata conditions - 
D: For all A G A s , a G K, a[— oo, A] o at [A, oo] C S 

- Follows from S being unbiased with respect to (A, K). - 
E: For all A > A , a G K, \a[— oo, A]| =— > \a[X , A]| 

- Identical to (D) in Thm ESI - 

It remains to show that for all a G K, A G Ag, a = \cx[— oo,A]| o a[A, oo]. As before, 
a C |df [ — oo, A] | o a[A, oo], so it only needs to be shown that |a[— oo, A]| o a [A, oo] C a. 
For A < Ao: Immediate from (A). 

For A G (Ao, A a ): Assume pi[— oo, A] G |a[— oo, A]| andp 2 [A, oo] G a[A, oo]. It follows from 
(E) that pi[Ao, A] G |a[Ao, A] |, and so from Thm[59]that pi[Xo, X]op 2 [X, X a ] Gat[Ao, A Q ]. It then 
follows from (A) that pi[— oo, A] °p2[X, X a ] G a[— oo, AJ. Since S 1 is unbiased with respect to 
(A, K), pi[— oo, A] op 2 [A, oo] G 5. Therefore, since a = a[— oo, A a ] —r, pi[— oo, A] op 2 [A, AJ G 
a. 

For A > A a : By (B) and (C), |at[— oo,A]| = a[— oo,A], and by (D) a{— oo, A] oa[A,oo] C 
a[— oo, A] — r. By (B) a = a[— oo, A] — r. □ 

And now establish the inverse, that all ip's are ideally decidable. 

Theorem 71. All ideal partitions are ideally decidable 

Proof. Assume 7 is an ideal partition of dynamic set S. An ideal e-automata, Z = (D, I, F), 
that decides 7 will be constructed. 

1) Start by constructing a new dynamic space D = S ® E as follows: For every 
A G Ad create a set E(X), and a bijection 6a : |7[— oo,A]| — > E(X) s.t. for all Ai 7^ A 2 , 
E(X 1 )f]E(X 2 ) = 0; (s,e) G D iff s G S 1 and for all A G A, if s G a G 7 then 
e(A)=6 A (|a[-oo,A]|) 

2) From Do construct Z's dynamic space, D: 

If A5 is unbounded from below, for every A G Ad define D\ = {p : for some p' G 
D , for all X' G Ag, p'(X' + A) = p(X')}. D z = J AeA D x . 
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If A D is bounded from below, take to be any dynamic space s.t. A D *, is unbounded 
from below, D*[0, oo] = D , and for all A < A' < 0, D*(X)f]D*(X') = (this already holds 
for all A > A' > 0). Construct D* as above and take D = D*[0, oo]. 

3) Construct 7: Select any Ao G A^> s.t. 7 is bbXo, I = D (X ) 

4) Construct F: For every a G 7 select a A a G A/) s.t. a = 00, AJ; F = 

U Qe7 «(Aa)®{&A a (|«[-00,A Q ]|)}. 

Now to show that (D, 7, Z) is an ideal e-automata that decides 7. 
A: D is a dynamic space 

- Take any (s ± , ei), (s 2 , e 2 ) G Do s.t. for some A G A s , (si(A), ei(A)) = (s 2 (A), e 2 (A)). 
Take Si G «i G 7 and s 2 G a 2 G 7; note that since ei(A) = e 2 (A), 00, A] | = |a 2 [— 00, A] |. 

Take (s, e) = 00, A] o s 2 [A, 00], ei[— 00, A]o, e 2 [A, 00]). sG 00, A]| o a 2 [A, 00] = 
|a 2 [— 00, A] I o a 2 [A,oo] = a 2 , so (s, e) G -Do iff for all A' G A D , e(A') = 6v(l Q; 2[— 00, A'] |), 
which follows from the fact that s G a 2 . - 

B: D is a dynamic space 

- For any p G "Pd = Vd, V is on ly realized at a single A G A s in D - Because D is a 
union over "shifted" copies of Do, paths in D can only intersect if the belong to the same 
copy; it follows that D is a dynamic space if D is. - 

C: D is homogeneous; I is homogeneously realized 

- Because for any p G Vd -> V is only realized at a single A G A s in _D 0) D must be 
homogeneous. From the nature of the construction of D from D it's clear that D is also 
homogeneous, and that all of Vd is homogeneously realized in D. - 

D: I -> = 7 1 (7 -> F) -> 
— > F = — > 7 1 (7 ->■ F) 

- D = ->■ 7 1 7 F ->■ and so for D , I ->■ = 7 1 (7 -> F) ->■ and ->■ F = ->■ 7 1 (7 ->■ F). 
If this holds for 7J , it must also hold for D - 

E: Z is an environmental shell 

- All elements of Dom(Z) can be decomposed into system & environmental states, and 
F has its own set of environmental states - 

F: Z is weakly unbiased 

- Recall that 7 = 7} (A ). Choose any e x G £p, and take a G 7, Ai + A G A5 s.t. 
^Ao+Ai(M — 00, A + Ai]|) = t\ (since e\ G Sp there can only be one such a). Take any 
e G £j nt( z), A G Ad s.t. S e f| |O ei [0, A]| ^ 0. It follows that e = & Ao+A (|a[-oo, A + A]|). 
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Therefore, if e, e' G £ Int(Z ) and for some A G A, S e f| |£> ei [0, A] | ^ and E e / f| \O ei [0, A] | ^ 
then e = e'. Z must then be weakly unbiased - 
G: Z is an e-automata 

- Take any Si[0, Ai], s 2 [0, A 2 ] G Op s.t. A 2 > Ai and si[0, Ai] = s 2 [0, Ai]. For 
p 1 [0,X 1 \,p 2 [0,X 2 \ G 6 F s.t. pi[0,Ai] -5 = si[0,Ai] and p 2 [0, A 2 ] • S = s 2 [0,A 2 ], ^(Ai) = 
p 2 (Ai) G F, so A 2 = Ai. - 

H: Z is all-reet 

- For any e G £f there's only a single e[0, A] G • £, so naturally C e = Og[o,A] - 
I: Z is boolean 

- For any s[0, A] G there's only one (s[0, A], e[0, A]) G ©i?. Since e(A) G ^ there's 
only one e G £p s.t. s[0, A] G O e - 

J: Z decides 7 

- Given any a G 7, take e = &A a (|tt[— 00, A a ]|); e E £f and a = +0^ - □ 

Note that S need not be homogeneous, nor does any part of Vs need to be homogeneously 
realized. [3| 

Theorem 72. 1/7 is an ip and [J 7 zs a dynamic space, then 7 zs decided by a strongly 
unbiased ideal e-automate. 

Proof. Use the same construction as the prior theorem. For every (s, e) G Dq, e = 
b\(\a[— 00, A] |), (-Do)(s, e )^ • 5 = 00 j A]|)(a jS )^. If U7 is a dynamic space, this means 

that (D ) (Sie )_> • 5 = (U7)(A,*H- Since E( S)e )_ > is simply (-D )(s, e )-> • <S shifted by A and 
truncated at the A a 's (for definitions of Ao and X a , see (3) and (4) in the proof of the prior 
theorem), it follows immediately that the e-automata is strongly unbiased. □ 

E. Companionable Sets & Compatible Sets 

In the final section of this part, the make-up of ip's will be investigated. 

Definition 73. If S is a dynamic set: 

Ac S is a subspace (of S) if it is non-empty and for every A G As, A = A[— 00, A]oA[A, 00]. 

A C S is companionable if it is a subspace that's weakly bounded from above and strongly 
bounded from below. 
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Theorem 74. If '7 is an ip and a G 7 t/ien a companionable 

Proof. For any A G A, a C a[— 00, A]oa[A, 00] C |a[— 00, A]|oa[A, 00]. Since a = |a[— 00, A]|o 
a [A, 00], a = a[— 00, A] o a [A, 00]. 

By the definition of an ip, a must be strongly bounded from below and weakly bounded 
from above. □ 

Definition 75. If S is a dynamic set, T is a non-empty set of subsets of S, and a G T: 
\cx[— 00, A]|r is defined identically to how it's defined for covering in definition [6T1 
(a){ = {(3 G T : /3[-oo, A] C |a[-oo, A]| r }. 

T is compatible if it is a pairwise disjoint set of companionable sets, strongly bounded 
from below, and for all a, (3 G T, all A G A5, if /3 G (a)£ and p G a(A)P|/3(A) then 

a ->(A,p) = /3->(A,p)- 

If the set T is understood, |a[— oo,A]|r may be written |a[— oo,A]| and (a)\ may be 
written («)a- 

Theorem 76. If S is a dynamic set, T is a non-empty set of subsets of S, and a, (3 G T, 
then 

1) (3 G (a)^ iff there's a finite sequence of elements ofT, (ai)i< n , s.t ai = a, a n = /?, 
and /or all 1 < i < n, a$[— 00, A] P| a i+1 [— 00, A] 7^ 0. 

2^|/3[-oo,A]| r ni«[-oo,A]| r ^0 z#|/3[-oo,A]| r =|a[-oo,A]| r . 

Proof. Immediate from the definition of |a[— 00, A]|r- □ 

Theorem 77. T is compatible iff it's pairwise disjoint, strongly bounded from below, all 
a G r are weakly bounded from above, and for all A G A, a = \a[—oo, A] |p o a [A, 00]. 

Proof. =^ |a[— oo,A]|r = IJ^g^r /3[— 00, A]. Since T is compatible, for all (3 G («)^, p G 
a(X) f] /3(A), /?->(a,p) — a ^(A, P )- Therefore a [—00, A] o a [A, 00] = |a[— 00, A]|r «[A, 00]. Since 
a is companionable, a = a[— 00, A] o a [A, 00]. 

<^= For a, (3 G V, if /3 G (a)£ then |a[0, A]| = |/3[0, A]|, so /3 = |a[-oo, A]| o/3[A, 00], and so 
for any p G a (A) f| /3(A), a^x, p ) = f3- f (\, P )- 

a C a[— 00, A] o a[A, 00] c |at[— 00, A]| o a[X, 00] = a, so a is companionable. □ 

Theorem 78. A covering of a dynamic set is an ip iff it's compatible 
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Proof. Immediate from Thm[771 □ 

This establishes that if a is the element of some ip then it's companionable, and if t is 
the subset of some ip then it's compatible. For dynamic spaces, the converse also holds. 
For any compatible set, t, an "all-reet not £" can be constructed by taking the paths not in 
t and grouping them by when they broke off from t, and which |a[— oo, A]| they broke off 
from, t together with the "all-reet not t" form an ip. When the parameter is not discrete 
one mild complication is that, in dealing with paths that broke off from t at A, we'll need 
to distinguish between paths that were in t at A, but aren't in t at any A' > A from those 
that are not in t at A, but were in t at all A' < A. 

Definition 79. If t is compatible, S is a dynamic set s.t. [Jt C S, and a G t then 
~t A = {p G S : p[-oo, A] i U*h°M]} 

~ |a|^ ee {p G S : p[— oo, A] G |a[— oo, A]| and for all A' > A, p[— oo, A'] ^ |Jt[— oo, A]|} 
~ \a\^ = {p <E S : p[— oo, A] ^ |Jt[— oo, A]| and for all A' < A, p[— oo, A'] G |at[— oo, A']|} 

These sets can be used to construct an ip containing t. 

Theorem 80. If D is a dynamic space, a is a subset of D, and t is a set of subsets of D 
then 

1) If a is companionable then there exists an ip, 7, s.t. a G 7 

2) If t is compatible then there exists an ip, 7, s.t. t C 7 

Proof. (1) Follows immediately from (2). For (2), assume t is bbX and take 7 to be the set 
s.t. t C 7, if ~ t\ 7^ then ~ t\ G 7, and for all a G t, A' > A, if ~ \ a \\' 7^ then 
~ \ot\x G 7. 7 is then partition of D. (From here on, the qualifiers "if ~ t\ 7^ 0" and "if 
~ Ma/~ 7^ 0" will be understood.) 

The following is key to establishing that 7 is an ip: 
A: For all Ai < A 2 , p G ~ |a|^ 2 (Ai), (~ \a\^ 2 )^x ltP ) = |a[-oo, A 2 ]|->(Ai, P ) 
- By the definition of ~ | a \^ it's clearly the case that (~ |a|^ )^x x ,p) C 00, A2] |^(Ai,p)- 
Take any pi G +|«[— 00, A2] | and any p 2 G ~ \ a \\ 2 s -t- Pi(Ai) = P2(Ai) = p. Take p = 
pi[— 00, Ai] op 2 [Ai,oo] G D and note that for all A' < A 2 p[— 00, A'] G |a[— 00, A'] |. Assume 
that for some G t, p[— 00, A 2 ] G 00, A 2 ]. That would mean |/3[— oo,Ai]| = |ot[— 00, Ai]| 
and so p 2 [— oo,Ai] op[Ai,A 2 ] = P2I— oo,A 2 ]G 00, A 2 ]. This contradicts p 2 G ~ Ma 2 ; so 
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there can be no such (3 E t. Therefore p£~ Ma 2 > an< ^ so ^ or a ^ < ^ 2 > (~ Ma 2 )^(Ai,p) = 

|a[-oo, A 2 ]U(A 1 , P ). - 

Similarly, for all Ai < A 2 , p e ~ |a|J,(Ai), (~ \a\^ 2 )^ Xl , p ) = |a[-oo, A 2 ]U(a 1iP ) 

For any A' > A the following properties therefore hold for ~ and ~ | a; j ^ : 

~ \a\y is ba\' and for all all Ai < A', p E ~ |o;|^,(Ai), (~ Ma')^(Ai, p ) = |a:[— oo, A'] \^\ ltP ). 

Similarly, for all A" > A', ~ \a\y is baX" and for all Ai < A', p E ~ |a|J(Ai), (~ 

Ma')^(a 1iP ) = |a[-oo,A]|_,( Al)P ) . 

As an aside, it follows that the ~ M A /~ are bbX. 
Finally, since t is bb\, ~ t x = ->■ (A, -D(A) - (J i(A)) -h 

These properties are sufficient to establish that 7 is an ip. □ 
This result may be generalized for systems that are not dynamic spaces. 

Theorem 81. If S is a dynamic set and'-f is an ip of S then 

1) If a C /3 E 7 and a is companionable then there exists an ip of S, 7', s.t. a E 7' 

2) If t is a compatible set of subsets of S s.t. for each a E t there's a a C (3 E 7 then 
there exists an ip of S, 7', s.t. t C 7' 

Proof. Once again, (1) follows from (2). 

Assume t is bbX and this time take 7' to be the set s.t. t C 7' and for all /3 E 7 if 
/3p|(~ f A ) ^ then /3f|(~ h) E 7', and for all a E t, A' > A, if /3f|(~ ^ then 

/*n(~ Mj/ley. 

The nature of these sets are similar to those of the prior proof, except that they're 
relativized to each f3 E 7. The following properties are sufficient to establish that 7' is an 
ip: 

For all A" < A', p E {Pf\{~ \a\-)){X"), (/3f|(~ Na'))-+(a», p ) = H~oo, \}U(x», P ) (Assume 
a C i] E 7; since Pf)(~ \cx\y) an d A" < A', j3[— 00, A"] C \r)[— 00, A"]|, so ^^x",p) — 
\n[-oo, A]|_ f (A», p ), and so |a[-oo, A] U(a», p ) C ^ (a », p ).) 

/3fl(~ |«lv) = (/?n(~ |«|v))[-oo,A'] oflA',00]. 

For all A" <A>G (/3fl(~ My)(A"), Ma^(a», p ) = |«[-oo, \]U {X », P ) 

For all A" > A', /3fl(~ MaO = WC\(~ \a\ + ))[-oo,X"} o /3[X",oo}. 

With X = [PCih *a)](A), /3H(~ *a) = ^(A,x) o /3 ( a,xh- □ 
The first theorem follows from the second, since if D is a dynamic space then {D} is an 

ip. 
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IV. PROBABILITIES 



A. Dynamic Probability Spaces 

For a single ip, probabilities are no different than in classic probability and statistics^ ]: 

Definition 82. An ip probability space is a triple, (7, £, P), where 7 is an ip, £ is a set of 
subsets of 7, and P : £ — y [0, 1] s.t.: 

1) 7 e£ 

2) If G £ then 7 - G £ 

3) If V C £ is finite then U^GS 

4) P( 7 ) = 1 

5) If ip C £ is finite and pairwise disjoint then -P((JV0 = ^'o-ei/'-^ ") 

Very commonly, "finite" in (3) and (5) is replaced with "countable". Countable additivity 
is invaluable when dealing with questions of convergence, however convergence will become 
a more multifaceted issue in the structures to be introduced, so the countable condition has 
been relaxed & questions of convergence delayed. 

Theorem 83. In the definition of an ip probability space, (2) and (3) can be replaced with: 
If 0"i, 02 G £ then o~\ — 2 G £ 

Proof. If (2) holds then (3) is equivalent to "If 01, 02 G £ then cr 1 f]a 2 G £". The equivalence 
now follows from o~\ — (o\ — 2 ) = 01 f] 02 and 01 — 2 = 01 f](7 ~ 02 )• d 

Definition 84. If Si and 5 2 are dynamic spaces and 71 and 72 are ip's of S\ and 5 2 
respectively, then ip probability spaces (7i,£i,Pi) and (72, £2,^2) are consistent if 

1) 7i fl 72 G £1 and 71 f| 72 G £ 2 

2) If C 71 P| 72 then G £1 iff G £ 2 

3) For any t G £1 fl £2, = P 2 (t) 

If V is a set of ip probability spaces, Y is consistent if, for any x,y G V, x and y are 
consistent. 

A dynamic probability space is, essentially, a consistent collection of ip probability spaces. 

Definition 85. A dynamic probability space (dps) is a triple (X,T,P) where X is a set of 
dynamic sets, T is a set of compatible sets, and P : T — > [0, 1] s.t.: 
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1) For every 5el there's a 7 G T s.t. 7 is an ip of S 

2) For every £ G T there's a 7 G T s.t. 7 is an ip of some S G X and i C 7 

3) If ti,t 2 e T then t x -t 2 eT 

4) If 7 G T is an ip of some SgI then P(7) = 1 

5) If tx,t 2 G T are disjoint, and t 1 {jt 2 eT then P(tiU^) = P{h) + 
For dynamic probability space (X, T, P) 

Gt = {7 G T : 71s a partition of some S G X} 

If 5 is a dynamic space and a,(3 C S, it's important to stress that axiom 5 means that 
P({a,f3}) = P({ct}) + P({/3}) (assuming {a, /?}, {a}, G T); it does not mean that 
P({a,/3}) = P({u{Jf3}) (even if {a, /?}, {a (J /?} G T), and so in general P({«U/3}) ^ 
P({a}) + P({0}). 

Note that Thm [S3] does not hold for dps's. This is essentially because there is no Z G T 
s.t. for all t G T, t C Z; as a result, "not t" is not uniquely defined, and arbitrary finite 
unions can not be expected to be elements of T (though arbitrary finite intersections are 
elements of T). 

To formally describe the connection between dynamic probability spaces and classic prob- 
ability theory, the following definitions will be useful. 

Definition 86. If (X, T, P) is a dps and 7 G G T then T 7 = {t G T : t C 7} and P 7 = P \ Ty 
(that is, Dom{P 1 ) = T 7 and for all t G T 7 , P 7 (t) = P(t)) 

If n = (X, T, P) is a dps and A C G T , A w = {(7, T 7 , P 7 ) : 7 G A} 

If K is a consistent set of ip probability spaces, Xy = {IJ7 : (7, S,P) G K}, Ty = 
U( 7 ,s.p)ey S and Py'T y -> [0, 1] s.t. if (7, S, P) G F and t G E then P y (t) = P(t). 

The following theorem states that a dynamic probability space is simply a consistent set 
of ip probability spaces. 

Theorem 87. 1) If tx = (X, T, P) is a dps and A C Gt then A n is a consistent set of ip 
probability spaces 

2) If Y is a consistent set of ip probability spaces then (Xy,Ty,Py) is dps 

3) If (X,T,P) is a dps and Y = {( 7 ,T 7 ,P 7 ) : 7 G G T } then X = X Y , T = T Y and 
P = P Y 

4) IfY is a consistent set of ip probability spaces then Y = {(7, (Ty) 7 , (Py) 7 ) : 7 G G(t y )} 
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Proof. (1) says that a dps can be rewritten as a consistent set of ip probability spaces, (2) 
says that a consistent set of ip probability spaces can be rewritten as a dps, and (3) & (4) 
say that in moving between dps's & consistent sets of ip probability spaces, no information 
is lost. 

A: For dps (X, T, P), if t\, t 2 G T and 7 is any element of Gt s.t. t\ C 7 then t x — 1 2 G 
- Follows from t\ — t 2 = t\ — t\ f] t 2 = t\ — 7 f"| £2 (note that 7 H ^2 G T 7 ) - 

(1) That the elements of A n are ip probability spaces follows from Thm|83j That they're 
consistent follows from 71 P|7i = 7l — (7i — 72) 

(2) Axioms 1, 2, and 4 clearly hold. Axiom 3 follows from Thm [531 and (A). Axiom 5 
follows from axiom 2. 

(3) & (4) That no information is lost in going from a dps to a set of ip probability spaces 
follows from (A). It's clear that no information is lost when going from a set of ip probability 
spaces to a dps. □ 

B. T-Algebras and GPS's 

Very little in the definition of a dps depends on X being a set of dynamic sets or Gt 
being a set of ip's. As things often get simpler as they get more abstract, it will be useful 
to take a step back & generalize the probability theory. 

Definition 88. A t-algebra is a double, (X, T), where X is a set of sets and 

1) For every x G X there's a 7 G T s.t. 7 is a partition of x 

2) For every t G T there's a 7 G T s.t. 7 is a partition of some x G X and t C 7 

3) If ti,t a e T then t 1 -t 2 eT 

A t-algebra, (A, T), may be referred to simply by T. As before, Gt = {7 G T : 
'-y is a partition of some x G A}. 

Definition 89. A generalized probability space (gps) is a triple, (A, T, P), where (A, T) is 
a t-algebra and P : T — > [0, 1] s.t. 

1) If t G T is a partition of some a; G A then P(i) = 1 

2) If t!,t 2 G T are disjoint and t x \Jt 2 G T then P(tiU*a) = P{ti) + ^2) 
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1. -it and [t] 

Definition 90. For t-algebra (X,T), t G T, -i = {? G T : t' f]t = andt' \Jt G G T }. 

For ACT, -nA = \J teA ^t. 

-iMt = -it, ^ (2) t = ^ (3) t = -i-i-it, etc. 

Theorem 91. For ops (X,T,P), teT,f e ^ (n) t 
1) Ifn is odd, P(t) + P(t') = 1 
J/n zs even, = P(i') 

Proof. Simple induction over N + . □ 

Theorem 92. For gps (X, T, P), t,t' eT, n,m > 

1) t' E ^ n+m H iff for some t" G T, t" G ^ (n) t and t' G ^ (m) t" 

0; a g ^ (n) t i# t g ^ (n V 

5; t G ^ {2n) t 

4) Ifm<n then ^ 2m h C ^ (2n) t and -.C 2 "*- 1 )* c ^ 2 ™ +1 )t 

Proof. (1) follows from induction over m. (2) follows from induction over n. (3) follows 
from induction over n and (1). (4) follows from (1) and (3). □ 

Definition 93. If (X,T) is a t-algebra and t G T, [t] = [j nm + -^ {2n) t. 

Theorem 94. [t] is an equivalence class 

Proof. By Thm[923, t G [t] 

By ThmE32, if t x G [t 2 ] then t 2 G [h] 

By ThmEai, if t 2 e [*i] and t 3 G [t 2 ] then i 3 G [ti] □ 
Theorem 95. -.[t] = U ne N+ - (2n+1) t 

Proof. -n[t) = [Jt'ek) '■ G U'e[t] iff for some e [*]> G ? G M iff for some 
n G N+, t' G ^ (2n) t. So t" G Ut/ 6 [t] iff for some n e N+ ' *" G ^ (2n+1) t- □ 
Theorem 96. Iff G -■[*] S/ien t G -.[£'] 

Proof. Follows from Thml95land Thml92l2 □ 

Definition 97. A t-algebra is simple if for every t G T, ->t = 

Theorem 98. If T is a simple t-algebra and t G T t/ien [£] = -i-ii and = -it 

Proof. Clear □ 

43 



2. (x N ,r N ,p N ) 



In general, dps's will not have simple t-algebras. This can be seen from the fact that, if 
t\ G —1^2 5 t 2 G - '^3, and t 4 G — <t 3 , t\ [Jt^ will be a partition of D, but will generally not be an 
ip. 

When t-algebras are not simple, they can get fairly opaque. For example, it's possible 
to have t x G [t 2 ], and t = t 1 f]t 2 , but t x — t £ [t 2 — t], even though it's clear that for 
any probability function P, P(t\ — t) = P(t 2 — t). This could never happen for a simple 
t-algebra. Fortunately, starting with any t-algebra, it's always possible to use -> and [t] to 
build an equivalent simple t-algebra. This will be done iteratively, the first iteration being 
the t-algebra T x . 

Definition 99. For t-algebra (X,T), 

For t,f eT,t ± t' if for some t x , t 2 G T, t x G -i[t 2 ], t C t x and t' C t 2 

Ti = {t\Jf : t±t'} 

X x = {(U) U(Ut') : * G Tandf G -.[*]} 

Theorem 100. If(X,T) is a t-algebra then (Xi,Ti) is a t-algebra 

Proof. Axioms (1) and (2) hold by the definitions of _L and X\. 

For axiom (3), given any t±, t 2 G Ti, there exist t[,t'l, t 2 , t 2 G T s.t. t\ _L t" and tj = ^ [J t". 
Define t 3 = (t[ - 1 2 ) - 1 2 and t 4 = (t'/ - 1' 2 ) — £ 2 ; £ 3 , t 4 G T; since £ 3 C and £ 4 C £'/, £ 3 _L t 4 , 
so £ 3 |J t 4 G Ti. ti - i 2 = ^3 U *4 so ti - t 2 G Ti. □ 

We now turn to constructing a probability function for Ti. 

Theorem 101. // (X,T,P) is a gps, t x 1 t 2 , t 3 _L t 4 , and £ X U*2 = *sU*4> ^ en + 
P(* 2 ) = P(t 3 ) + Pfa) e [0, 1]; further, if t x G -.[t 2 ] then P(t x ) + P(t 2 ) = 1 

Proof. Take ^ = ti P) £ 3 , £ 2 = ^i D ^3 = ^2 P) ^3> ^4 = ^2 fl £4- All £^ are disjoint, and each £j 
is a union of two of the t'j, so P(ti) + P(t 2 ) = P{t' x ) + P{t 2 )+P{t 3 )+P{t' A ) = P{t 3 )+P(U). 
If ti G -.fe] then P(t x ) + P{t 2 ) = 1 by ThmEHl. 

More generally, if t x _L t 2 , for some t 5 ,t 6 G T, t 6 G — 1 [t 5 ] , t 4 C £5, and £ 2 C i^- P(ts) + 
P(i 6 ) = l, so P{t x )+P{t 2 )e [0,1]. □ 

Definition 102. If (X,T,P) is a gps, P x : Ti -> [0,1] s.t. for t 4 , t 2 G T, i 4 _L t 2 , Pi(*i (Jt 2 ) = 
P(t x ) + P(t 2 ). 
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Theorem 103. If(X,T,P) is a gps then (X^T^Pt) is a gps. 

Proof. Follows from Thm 11001 and Thm 11011 □ 

This process can now be repeated; starting with (Xi,Ti,Pi), (X2, T2, P2) can be con- 
structed as (Ti)i, (Pi)i). 

Definition 104. If (X,T,P) is a gps, (X ,T ,P ) = (X,T,P) and (X n+1 , T n+1 , P n+1 ) = 

((X n )l,(T n )l,(Pn)l)- 

Theorem 105. If(X,T,P) is a gps 

1) (X n ,T n ,P n ) is a gps 

2) t G T n iff for some finite, pairwise disjoint A C T iui£/t noi more £/ian 2 n members s.t. 
\JAe G Tn , some B C A, t = {JB 

3) IftE T n and A C T is finite, pairwise disjoint, and t — [J A then P n (t) = Y2xeA P{x) 

4) IfteT n andteT m then P n (t) = P m (t) 

Proof. For 1-3, Straightforward induction. (4) follows from (2) & (3). □ 
Definition 106. If (X, T) is a t-algebra 

X N = UneN+ X n 
Tn = UneN+ T n 

If (X, T, P) is a dps, P N : T N -> [0, 1] s.t. if t G T n then P N (i) = P n (t) 

Theorem 107. If (X,T, P) is a gps then (Xn,Tn, P N ) zs a simple gps 

Proof. That (Xn, T^) is a t-algebra follows from the fact that if t G Tn then for some m G N + , 
all n > m, t is an element of T n , and all T n are t-algebras. That (Xn, Tn, Pn) is a gps follows 
similarly. 

It remains to show that T^ is simple. Take to be "-1" defined on T n and "-in" to 
be "-1" defined on Tr. For t G Tn, if t' G ^n^n^n^ then for some t±,t2 G Tn, £' G -"n^j 
^2 G ~>n^15 an d ii G -in*) so f° r some m,n,p G N, £' G ~< m t2, t 2 G and £1 G -i n t, in 

which case, with q = lub({m,n,p}), t' G ~i q +it, and so t' G -i^t D 

The following will be of occasional use. 

Definition 108. [t] n and -> n t may be use to refer to [t] and —it on (X n ,T n ). [£]n and —t^t 
may be use to refer to [t] and —it on (Xn,Tn). 
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Theorem 109. If(X,T,P) is a gps 

1) t G Tpj iff for some finite, pairwise disjoint A C T s.t. [J A G GVn ; some B C A, 
t = \jB 

2) If A C T is finite, pairwise disjoint, and [J 4 G Tpj t/ien P^dJA) = ^teA-P(^) 
Proof. Follows from Thm I105[ □ 

3. Convergence on a GPS 

Earlier, the question of countable convergence was deferred. Some basic concepts will 
now be presented. 

Definition 110. For t-algebra (X,T), A is a c-set if it is a countable partition of some 
y G X, and there exists a sequence on A, (A n ) n ^, (A = {A n : n G N}) s.t. for all n G N, 
U<„ A G T. 

Theorem 111. If (X,T) is a t-algebra, A is a c-set iff it is a countable partition of some 
y G X and for any finite B C A, (J B G T 

Proof. =>■ There exists a sequence (A„) ne N s.t. ^4 = {A n : n G N} and for all n G N, 

U<„ At e t. 

For all A { e A, Ai = Uj-<i ^ - Ufc<i-i so ^ G T. 

For each b £ B there exists a unique i G N s.t. Aj = b; take to be the largest such 
number. |J B C Ui<fc ^* T. Since (X, T) is a t-algebra, P is a finite subset of T, and (J P 
is a subset of an element of T, [J B G T. 

■<= Immediate. □ 

If (X, T) is a t-algebra and (t n ) ne N is a sequence of elements of T s.t. for all i £ N, 
ti C and (Jj 6N £j is the partition of some S G X, then „4 = {t i+1 — tj : z G N} is a c-set. 
Further, if .4 is a c-set and (y4 n ) ng ^ is any sequence of it's elements then = Uj<i Aj form 
such a sequence of elements of T, so these two notions are equivalent. 

Theorem 112. If (X, T, P) is a gps and A is a c-set then Y^x&a^^ 00 ) — 1- 

Proof. If (A n ) nm is any sequence on A, for all X G N, Y, n <N p { A n) = P({J n <N A n) < 1- □ 

Definition 113. A gps, (X, T, P), is convergent if for every c-set, ^4, XLga P( x ) — 1- 
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Theorem 114. If (X,T,P) is a convergent dps, A and B are c-sets, Z C A, Y C B, and 
U Z = U Y then Z xe z P(x) = E.eY P ( x ) • 

Proof. Take C = {a : for some a £ Y, b G Z, a = af]banda 7^ 0} and V = (B — Y)[JC. V 
has the following properties: every element of V is an element of T; for every finite a C V 
there exits a finite b G B s.t. |J a C |J 6, and so (J a G T; and finally is pairwise disjoint 
& U V = [J 5. Therefore is a c-set. 

z^ x & P( x )i so Exec-^( x ) = Ylx&Y P{ x )- Proceeding similarly with (A — Z)\JC yields 
E x& c P(x) = E x& z P{x). Therefore £, e z P(z) = £ xgy P(x). □ 

Definition 115. If (X, T) is a t-algebra, T c = {x : Forsomec-set, A, someZ G A, x = [J Z}. 
If (X, T, P) is a convergent dps, P c : T c — >■ [0,1] s.t. if A is a c-set and B C A then 

Theorem 116. If (X,T, P) is convergent A C T c zs countable, pairwise disjoint, and [J A G 
T c toen E*e=A P c(aO = Pc(U4)- 

Proof. For every x £ A take T x to a be a c-set s.t. for P x C Y^, |JP X = x. Take Z to be 
a c-set s.t. for DcZ,[jD = {JA. Finally, for each x £ A, take C x = {a : /or some a G 
P x , be D, a = af)b&a =£(/)}. Note that |J C x = x. 

Each (n - B x ) (J C, is a c-set, so £ tga = P(*)- With C = [j xeA C x , (Z-D)\JC 
is also a c-set, so P c flJ A) = £ xgA ^ <gCi P c (t) = £ xgA P c (x). □ 

If (X, T) is a t-algebra, there's no guarantee that (X, T c ) will be a t-algebra; in particular, 
if A and P are c-sets, (IJA) f](U-^) m ight not be an element of T c .[5j Also, if (X, T, P) 
is convergent, (Xn,Tn,Pn) may not be (though if (X^,T^, P^) is convergent then (X, T, P) 
is). Because convergence on (X N , T N , P N ) is a useful quality for a gps to posses, the following 
simplified notation will be used. 

Definition 117. If (X, T) is a t-algebra, T T = (T N ) C . If (X, T, P) is a dps, it is T-convergent 
if (Xn,Tn,Pn) is convergent. If (X, T, P) is an T-convergent dps then Pf = (Pn) c - 

The easiest way to remember this is that T has absolutely nothing to do with these 
properties. 
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4- T s , T S n, and T§ 



Definition 118. If (X,T) is a t-algebra and S G X then 
T s = {t e T : for some 7 G Gt, U 7 = S and t C 7} 
Tsn = (^s)n an d T N = (Tn)5. 

It follows readily that ({£'}, T5) is a t-algebra, both ({S}, Tg^) and ({5},T^) are simple 
t-algebras, and T$n C T-fjj. One question that arises is, under what conditions will T$n = T^j; 
that is, when does the rest of T yield no further information about the probabilities on S? 
There are a number of ways in which this can occur; the most obvious is: for all S' G X, 
S' 7^ S, Sf]S' = (or more generally, for all 7 G Gts, l' G Gts'i if S ^ S' then 
7(^7' = 0). In such cases, T5 is completely independent of the rest of T. Another way in 
which Tsn = T^j is if the structure of T as a whole can be mapped onto T5; this possibility 
will now be sketched. 

(In the following definition, P(S) is the power set of S) 

Definition 119. If (X,T) and ({S},T') are t-algebras, / : \JT -> PfljT') reduces T to T 
if 

1) If 7 G G T then U/M e GV 

2) If 7 G G T , a, /3 G 7, and a ^ /3 then /(a) f| /(/?) = 

3) If a G |J T and acS then /(a) = {a} 

Theorem 120. If f reduces T to T' then it reduces T\ to T[ 

Proof. For t h t 2 G T, assume t x G -rf 2 ; by (2), /[ti]D/N = and by (1) U/[*ilN G 
Ct', so U/[*i] g _, U/[*2]- It follows from the definition of -» that if G ^ (n) t 2 then 
U/[^i] ^ U/fo]- (1) & (2) in the definition of reduction follow immediately from this. 
(3) continues to hold because [J Tx — U T. □ 

Theorem 121. If f reduces T to T' then it reduces T^ to T^ 

Proof. By Thm fT20| / reduces T n to T' n . 

If 7 G Gtn then for some 11,76 G Tn , and so (1) and (2) hold. (3) hold because|jT N = 
(JT. □ 

Theorem 122. If (X,T) is a t-algebra, Sel, and there exists an f that reduces T to Ts 
then Tjf = T SN . 
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Proof. In all cases, Tsn C T^j 

Take any t G Tjf and any 7 G Gtn s.t. £ C 7. By Thm 11211 / reduces Tpj to Tsn, so by 
(1) and (3) in the definition of a reduction, £ C U/W e ^r SN ; therefore £ G T 5N and so 



C. Nearly Compatible Sets 

Now to return to dps's and, in particular, the (X^, T®, construction for dps's. Because 
the only additional requirement imposed on dps's is that all 7 G Gt must be ip's, and because 
this only places an indirect restriction on the makeup of "X" in dps (X, T, P), dps's of the 
form ({S},T, P) will be of greatest interest. Naturally, any dps may be decomposed into a 
set such dps's, one for each S G X, and the results of this section may be applied to those 
component parts. 

Definition 123. A set of companionable sets, A, is nearly compatible if it is pairwise 
disjoint and for every a, (3 G A, every (X,p) G Uni(\\A) either = /3->(A,p) or 

a->(A, P ) D /3-KA,p) = 0- 

All compatible sets are nearly compatible, but the converse does not hold. The basic 
result of this section is that for a dps, ({S},T, P), while elements of Gth need not be 
compatible, they must be nearly compatible. 

Definition 124. A is a nearly compatible collection (ncc) if it is pairwise disjoint and |J„4 
is nearly compatible. A is an S-nccp if it is an ncc and [J A is a partition of S. 

Theorem 125. If S is a dynamic set and {ti,t 2 }, {£21 £3}? an d {£3, £4} are S-nccp's, then 
so is {ti, £4}. 

Proof. Take a G £1, {3 G £4 and assume a^.n,p) f] A-KA,p) 0- With s[— 00, A] G 
a ^(A, P ) D /^->(A,p), there must be a 77 G £2 and a z/ G £3 s.t. s[— 00, A] G V-+(\,p) an d 
s[— 00, A] G ^(a, p )- Since £ilj£2, an d ^U^4 are nearly compatible, a^x, p ) = 

^->(A,p) = ^(A,p) = #->(A,p)- □ 

Thm 11251 is the key property of nearly compatible sets. Essentially, if Y is an attribute 
s.t. all ip's are Y, and Y is transitive in the sense of Thm I125[ then all 7 G Gtn are Y. 
Near compatibility is a close approximation of compatibility that possesses this property. 
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Theorem 126. If ({S},T, P) is a dps, t\ G T, and t 2 G — £/ien {ti,^} is an S-nccp. 

Proof. If ti G —1^2 then and t 2 are disjoint and ti{Jt 2 is a compatible (and so nearly 
compatible) partition, so {ti,t 2 } is an T-nccp. The result is now immediate from Thm 
11251 □ 

Note that if t\ G ~^\t 2 \ there are no grounds to conclude that t\ \_}t 2 is compatible, and in 
general it won't be. 

Theorem 127. If ({S},T, P) is a dps, X\ G T n , and x 2 G ^[xi],, then {21,0:2} is a S-nccp. 

Proof. Holds for n = by Thm 11261 Assume it holds for n = m. For n = m + 1, if 
x 2 G -> m+ i2i then x x \Jx 2 G G T (m+i); therefore there must be a ?/i,y 2 e T m s.t. y 2 G -> m [2/i] m 
and J/1U2/2 = Xi |Jx2- By assumption on n = m, X\ \}x 2 = y\ \_}y 2 is nearly compatible, so 
{xi,x 2 } is a 5*-nccp. From Thm [T2"5l it then follows that if x 2 G _, m +i[xi] m+ i then {xi,x 2 } 
is an ^-nccp. □ 

Theorem 128. If({S},T,P) is a dps then 

lJIf'yE Gtn then for some finite S-nccp A C T, 7 = [J A 
2) If t G Tfq then for some finite ncc, A C T, t = [J A 

Proof. Immediate from Thm 11271 □ 

The richer a dps's t-algebra is, the more information the dps carries. A t-algebra contains 
minimal information if Gtn contains only the original ip's; in that case, no information can 
be derived from the dps as a whole that isn't known by considering the individual (7, T 7 , P 7 ) 
in isolation. As the t-algebra grows richer, more information can be derived from it. Thm 
11281 indicates the outer limit on the information that can be derived from a dps on a single 
dynamic set. 

Definition 129. If ({S}, T, P) is a dps, it is maximal if 7 G Gtn iff there's a finite S-nccp, 
ACT, s.t. [J A = 7. 

If ({S},T,P) and ({S},T',P') are dps's, T C T, and P = P'\ T , then if T is maximal, 
({S},T', P') will give no further information about ({S},T, P). However, if ({S},T, P) is 
not maximal, but ({S},T',P') is, this immediately yields a wealth of information about 
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({S},T, P), indeed more information than (jS*}, T N , P N ) yields; it means that the following 

construct forms a simple gps: 

Gxe = {7 : f or some finite S-nccp, AcT, 7 = \J A} 

T e = {t : for some finite ncc, A C T, some 7 G Gtc t = \J A C 7} 

P e : T e ->• [0, 1] s.t. if A C T is a finite ncc and [j A = t G T e then P e (t) = P^(t) = 

Note that T e = T N only if ({S}, T, P) is maximal. In all other cases, ({S}, T e , P e ) contains 
more information than ({S}, Tpj, Pn)- 

For T-convergent dps's, this can be pushed further. 

Definition 130. If ({S},T,P) is a dps, it is u-maximal if for every countable .S-nccp, 
ACT, every finite B C A, [j B G T N . 

({S'},T, P) is T -maximal if it is w-maximal and T-convergent. 

For an w-maximal dps, every countable S-nccp composed of elements of T is a c-set in T N . 

This means that for a T-maximal dps, 7 G GVx iff there's a countable S-nccp, A C T, s.t. 

1JA = 7. It was mentioned previously that, in general, ({S}, TV, Pr) is not a gps; however 

it can be seen that for T-maximal dps's, ({S}, TV, Pr) is not only a gps, it's a simple gps. 
Returning to the case where ({S}, T, P) and ({5*}, T', P') are dps's, T C T', and P = P'\t, 

if ({S}, T', P') is T-maximal then the following construct forms a simple gps: 
Gts = {7 : for some countable S-nccp, A C T, 7 = 1J ^4} 
T e = {£ : /or some countable ncc, A C T, some 7 G Gtc i = U ^ C 7} 
P £ : T £ ->■ [0, 1] s.t. if A is a countable ncc and [j A = t G T £ then P e (f) = P x (t) = 

When it's applicable, this is, of course, a very useful construct. 
D. Deterministic & Herodotistic Spaces 

A system is deterministic if a complete knowledge of the present yields a complete knowl- 
edge of the future; it is herodotistic if complete knowledge of the present yields a complete 
knowledge of the past. More formally: 

Definition 131. A dynamic set, S, is deterministic if for every (A,p) G Uni(S), S(\ jP )-y is 
a singleton (that is, S(x, P )~^ has only one element). 
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S is herodotistic if for every (X,p) G Uni(S), S^x,p) is a singleton. 

In this section deterministic and herodotistic dps's will be investigated, as will determin- 
istic/herodotistic "universes", where the e-automata as whole is deterministic/herodotistic 
though the system being measured might not be. It will follow from the various results that 
for the probabilities seen in quantum physics to hold, neither the systems being investigated 
nor the universe as a whole can be either deterministic or herodotistic. 

No other material in this article will depend on the material in this section. 

1. DPS's on Deterministic & Herodotistic Spaces 

Theorem 132. If a dynamic set, S , is deterministic or herodotistic then S is a dynamic 
space all its subsets are subspaces. 

Proof. For A C S, pi,p2 G A, pi(X) = p2(X), if S is herodotistic then p^— oo, A] = p 2 [— oo, A] 
so pi[— oo, A] op 2 [\, oo] = p2 G A. Similarly, if S is deterministic then p^— oo, A] op 2 [\, oo] = 
pi £ A □ 

Theorem 133. 1) If ' D is deterministic then for any X C D, A G A D , X = +X[— oo, A] 
2) If D is herodotistic then for any X C D, A G Ad, X = +X[X, oo] 

Proof. 1) For any p[— oo, A] G X[— oo,A] there exists only one p' G D s.t. oo,A] = 
p[-oo, A]. 

2) Similar □ 

Theorem 134. 1) If D is deterministic then A, B C D are compatible iff they are disjoint 
and bounded from below 

2) If D is herodotistic then A,BdD are compatible iff they are disjoint and bounded 
from above 

Proof. 1) If A and B are disjoint then A[-oo, A] f| B[-oo, A] = for all A. 

2) If p G A(X) P| 5(A) then since — > (X,p) has only one element, A^( X , P ) = B^ x ,p)- D 

Definition 135. If ({S},T, P) is a dps, it is closed under combination if for all pairwise 
disjoint A C T s.t. (J A is an ip, {jAe G T . 
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Theorem 136. If(X, T, P) is a dps and for all S G X , S is either deterministic or herodotis- 
tic and ({S},T$, P s ) is closed under combination, then for allti,t2 G T s.t [Jti = [J £2 

1) IfjeG T and tt C 7 then (7 - ti) \Jt 2 G G T 

2) P{t x ) = P(t 2 ) 

Proof. (1) follows from Thm ITM1 and (2) follows from (1). □ 

Note the importance of closure under combination. One can map any dps, (X,T,P), 
it onto a herodotistic dps as follows. For every S G X, p G S, define p h by Ph{X) = 
(p(X),p[0, A]). With Sh = {Ph '■ P £ S}, Sh is herodotistic. One can then readily construct 
(Xh,Th, Ph), which will be a dps, but in most cases will not be closed under combination; 
indeed, since [jth = {Jt' h iff [jt = \Jt' and P(t) = Ph(th), the conclusion of above theorem 
will generally not apply to (X h ,T h ,P h ). 

2. DPS's in Deterministic Universes 

Theorem 137. If partition 7 is decided by an idea e-automata, Z = (D,I,F) s.t. D is 
deterministic, then for some \q G A ; all a G 7, a is sbbXo and wbaXo- 

Proof. A: For every (s,e), (s,ef) G /, £( s , e )^ = £(s,e')-> 

- With s[0,0] s.t. s[0,0](0) = s, s[0, 0] G E (s>e) f) S (s , e0 (since (s,e),(s,e') G J), so the 
result follows from Thm [39j - 

B: Taking S = (J7, for any s G ^(O), (Cir)(o )S )_> is either a singleton or empty 

- Follows from definition of "deterministic" and (A) - 

C: For some A G A, all a G 7, there's a A a G A, s.t. a is sbb\ , wba\ a , and for all 
s G «(A ), a s _>[A , AJ is a singleton 

- Follows from (B) and the definition of being decided by an e-automata - 
D: For all a, (3 G 7, if a ^ (3 then a(A ) fl P(\i) = 

- Follows from (B) and the definition of being decided by an e-automata - 

The theorem is immediate from (C) & (D). □ 

Definition 138. If Y is a collection subsets of dynamic set S then Y is cross-section (at X) 
if it is pairwise disjoint and for all y G Y, y is a subspace, sbbX, and wbaX. 

Theorem 139. 1) IfY is a cross-section then it's compatible. 
2) IfY is cross-section at X then {IJ^} ^ s a cross-section at X 
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Proof. Clear □ 

Definition 140. A t-algebra is deterministically decidable if for all t G T, t is a cross-section. 
It is deterministically normal if it is deterministically decidable and 

1) If t G T then {{Jt} G T 

2) If A C T is finite and |J A is a partition & a cross-section then |J A G Gy. 

(X, T, P) is a deterministically decidable dps if (X, T) is deterministically decidable & 
deterministically normal if (X, T) is deterministically normal. 

Theorem 141. If(X,T,P) is deterministically normal dps 

1) For any t,t' G T, if {{Jt,[Jt'} is a cross-section and a partition of some S G X then 
t' G -.[*]. 

2) For all t u t 2 G T s.t. \Jti = [jt 2 , P(*i) = P(t 2 ) 

Proof. 1) For any 7 G GV s.t. t C 7, t IJ{U(7~ ^)} * s a cross-section. Since [Jt' = U(7 — A)> 
t|J{Ut'} is a cross-section. Therefore £[J{Ut'}, {UijU^ an d {^} U{^'} are all elements 
of G T . 

2) Take any 7 G G^ s.t. t\ C 7. It follows from (1) that 7 — t\ G _1 [t2]; so ^i G ^2] D 

If X = {S*} then (1) becomes - For any t,t' G T, t' G ->[t] iff {IJt, U^'l ^ s a cross-section 
and a partition of S. 

3. DPS's in Herodotistic Universes 

Definition 142. If t is a compatible set, it is herodotistically decidable if for some Ao G A, 
all a G t, there's a X a G A s.t. a = +a[X , X a ], and for all s G a(X a ), a^, s [X , X a ] is a 
singleton. 

Under these conditions, t is said to be born at Xq 

A t-algebra (X.T) is herodotistically decidable if every t G T is herodotistically decidable 
(which holds iff every 7 G GV is herodotistically decidable). 

Theorem 143. If ip 7 is decided by an ideal e-automata, (D,I,F), and D is herodotistic, 
then 7 is herodotistically decidable. 

Proof. If D is herodotistic then for any e G F, any (s, e') G ^ e (A(C ) e )), £( s , e ') is a singleton, 
and by Thm [55j3 for any (s , e') , (s , e") G 6 e (A(O e )), £( s , e ') — S( s>e "). The theorem then 
follows immediately from the definition of being decided by an ideal e-automata. □ 
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Theorem 144. If (Ut\) f)(Ut2) = 0? both ti and ti are herodotistically decidable, and there 
exists a X s.t. both t\ and t 2 are born at X, then t\ and £2 are nearly compatible 

Proof. Immediate from the definitions of herodotistically decidable and nearly compatible. 

□ 

Let's say that for herodotistically decidable t-algebra, (X,T), £i,t 2 € T are sympathetic 
if [jti = [Jt2 and there exists a t' £ ->tx, A G A s.t. both £ 2 an d t'are born at A. Thm [TMl 
means that for a maximal dps (or a dps that can be embedded in a maximal dps), if t\ and 
ti are sympathetic then P(tx) = P(t%)- It will soon be seen that this is incompatible with 
quantum probabilities. 

Note that being herodotistic has a less dramatic effect on an ideal e-automata than 
being deterministic. This is because, for ideal e-automata, the environment is assumed to 
remember something about the past (due being all-reet), but know little about the future 
(due to being unbiased). 

V. APPLICATION TO QUANTUM MEASUREMENT 
A. Preliminary Matters 

In this part, results from the prior sections will be applied to quantum physics as described 
by the Hilbert Space formalism. In order to do this, a few preliminary matters need to be 
addressed. 

1. A Note On Paths 

Quantum physics is often viewed in terms of transitions between states, rather than in 
terms of system paths; an obvious exception being the path integration formalism. Before 
proceeding, it may be helpful to start by describing conditions under which state transitions 
can be re-represented as paths. 

Start by taking (Ai,Si) =>■ (A2, s 2 ) to mean that state S\ at time Ai can transition to 
state S2 at time A2. Paths may then be defined as any parametrized function, s, s.t. for 
all Ai < A2, (Ai,s(Ai)) =^ (A2,s(A2)). To show that this set of paths is equivalent to the 



55 



transition relation, it must be shown that if (Aj.,Si) =>- (A2, s 2 ) then there exists a path, s, 
s.t. s(Ai) = S\ and s(A2) = s 2 (the converse clearly holds). 

In quantum mechanics, the =>■ relation has the following properties: 

1) If (Ai, s a ) ^ (A 2 , s 2 ) then Ax < A 2 

2) For all (A, s), all A' < A, there's a s' s.t. (A', s') =4> (A, s) 

3) For all (A, s), all A' > A, there's a s' s.t. (A, s) (A', s') 

4) For all (Ai,si), (A2, S2) s -t- (Ai,si) =>• (A2, S2), all Ai < A' < A2, there's a s' s.t. 
(A 1)Sl )^(A', S ') and (A', s') (A 2 , s 2 ). 

If the measurements are strongly unbiased, then the following holds: 

5) If (Ai,si) (A 2 ,s 2 ), and (A 2 , s 2 ) (A 3 ,s 3 ), then (Ai,Si) (A 3 ,s 3 ).[6j 

If measurements are unbiased, but not strongly unbiased, there still exists a covering of 
=>■ s.t. within each element of the covering 1-5 hold. To establish (Ai, si) =>■ (A 2 , s 2 ) iff there 
exists a path, s, s.t. s(Ai) = s% and s(A2) = s 2 , it is sufficient to establish it within each 
element of the covering. As it turns out, statements 1-5 are sufficient for accomplishing this. 

The key step is to show that if (Ao, So) (Ai,Si) then there's a partial path, s[Ao, Ai] 
s.t. s[Xq, Ai](Ao) = So and s[Xq, Ai](Ai) = s\. If A is discrete this can be readily shown using 
statement 5 and induction. The proof when A a continuum will now be briefly sketched. 
First, for each Ao < A < Ai, form the set of all s s.t. (Ao, so) =^ (A, s) and (A, s) (Ai, si). 
For A1/2 = |(^o + -^l) choose a S1/2 from Ai/ 2 's set. Now for each Ao < A < Ai/ 2 form 
the set of all s s.t. (Ao, sq) =>■ (A,s) and (A, s) =>• (A1/2, S1/2), and for each A1/2 < A < Ai 
form the set of all s s.t. (A1/2, S1/2) =^ (A,s) and (A, s) (Ai,sj). For A1/4 = |(Aq + Ai/ 2 ) 
and A3/4 = |(Ai/ 2 + Ai), choose a S1/4 and a S3/4 from the newly formed sets and repeat 
the process. When this has been done for all A = m/2 n , at each of the other A's take 
the intersection of all the formed sets, and select one element (the intersection must be 
non-empty). The set of all the selected (A m / 2 n, s m /2«) and all the (A,s)'s chosen from the 
intersections is the graph of a partial path running from (Ao, So) to (Ai, si). 

Just as as one can start with the transition relation and use it to define a set of paths, one 
can also start with a set of paths, and from it derive the transition relation: If S is a dynamic 
set, (Ai,Si) =>• (A2,S2) if 5 , (Ai,si)->(A2,s 2 ) 7^ 0- With the =^ relation defined in this way, 1-4 
above will always hold; if S is a dynamic space, 5 will also hold. However, if the dynamic set 
is not a dynamic space, the two representations may not be equivalent, paths can contain 
more information. To see this, consider the case where (Ai, si) =>- (A 2 , s 2 ), (A 2 , s 2 ) ^> (A3, S3), 
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and (Ai, si) =>- (A3, S3); this says that a path runs from (Ai, si) to (A2, S2), a path runs from 
(A2, s 2 ) to (A3, s 3 ), and a path run from (Ai, si) to (A3, s 3 ), but it doesn't guarantee that any 
individual path runs through all three points. However, when constructing paths from the 
transition relation, it might be possible to construct such a path. Therefore, starting with 
a dynamic set S, using S to construct the =>- relation, then using =>- to construct the set of 
paths, S', you can have S £ S', the elements of S' — S being non-existent paths that can't 
be ruled out based on the transition relation alone. 

Form here on out we will revert to the path formalism. 

2. Discretely Determined Partitions 

The mathematical framework employed in quantum mechanics limits the types of mea- 
surements that the theory can talk about. These limitations are of essentially two types. 
First, because the probabilities are defined directly on the outcomes, rather than on the sets 
of outcomes, partitions have to be at most countable. Second, because measurements are 
described by projection operators on the state space, experimental outcomes correspond to 
sequences of measurements of S(X) at discrete values of A s (S being the system's dynamic 
set). The following definitions will allow us to work within these constraints. 

Definition 145. For dynamic set, S, and L C A s : 

a C S is determined on L if a = Hagl S^(\,a( x ))^ = {P ^ S : for all A G L, p(X) G a(A)} 
(essentially, a = S^ Xl ,a(^))^-^iM^))^-) 

If 7 is a partition of S, 7 is determined on L if all a G 7 are determined on L. 

a is discretely determined if it is determined on some discrete L; similarly for partitions. 

Note that if a is determined on L, and L C L', then a is determined on V . 

Quantum probabilities are calculated using equations of the form P(A ± , A 2 , ...\S) =< 
S, X \P{A 1 ; \ 1 )P(A 2 ; X 2 )...F{A n , X n )F(A n , X n )...F(A 2 ; X 2 )F(A 1 ; X 1 )\S, A > where S is the ini- 
tial system state and P(A; K) is the projection operator onto state space region Ai at A«. 
This manner of calculation necessarily limits the formalism to partitions composed of dis- 
cretely determined measurements. Before moving on, let's briefly take a closer look at the 
nature of this discreteness. 

To be able to calculate (or even represent) \tp >= ...F(Af, Xi)...F(A 2 ; X 2 )F(Ai, Xi)\S, X >, 
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L = {Ai, A 2 , ...Aj, ...} must have a least element (which should not be less than A ), and for ev- 
ery A G L, the set of elements of L that are greater than A must have a least element; in other 
words, L must be well ordered. Under these conditions, we have >= F(Ai, \i)\S, A >, 
| -02 >= 1P(^42; -A2) |^i >, etc. If the sequence is finite, terminating at n, then \ip >= \ip n >. 
Otherwise, \ip > is the limit of the sequence. The required probability is then < iplip >. 

Similarly, to be able to calculate O = F(Ai, X 1 )F(A 2 ; A 2 )...P(A; A;)...P(A; Xi)...F{A 2 ; X 2 )F(A 1 ; Ai), 
L = {Ai, A 2 , ...Aj, ...} must have a greatest element, and for every A G L, the set of elements 
of L that are less than A must have a greatest element; in other words, L must be "upwardly 
well ordered". Under these conditions, the probability is < S, X \O\S : A >. 

Because we are interested in partitions with total probability that's guaranteed to be 1 
based only on the structure of the measurements, and independent of the details of the inner- 
products, we are limited to partitions that are determined on parameter sets of this second 
type. It should be noted, however, that this further qualification is of little consequence, 
because all finitely determined partitions are allowed, and countable cases can be taken as 
the limit of a sequence of finite cases. 

Definition 146. If L is the subset of a parameter, it is upwardly well-ordered if every 
non-empty subset of L has a greatest element. 

If 7 is a partition of S, 7 G I5 if 7 is countable and for some upwardly well-ordered, 
bounded from below L C As, 7 is determined on L. 

If 7 G I5, £(7) is the set of upwardly well-ordered, bounded from below sets, I C A, s.t.7 
is determined on /. 

From here on out, "discretely determined" will refer to being determined on an L that's 
upwardly well-ordered and bounded from below. 

Regardless of how "discrete" is interpreted, being limited to discretely determined mea- 
surements is a surprisingly strong constraint. To see this, consider the following simple type 
of measurement: 

Definition 147. If S is a dynamic space and a C S, a is a moment if for all A G As, a is 
either bb\ or ba\. 

Assume that a is bbX and for all A' > A, a is baX'. This makes a a moment. If a is baX 
then a is a measurement of the system state at A. Otherwise, if a is not baX, a may be 
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thought of as a measurement of the system's state aud its rate of change. Colloquially, it may 
be thought of as a measurement of position and velocity[7]. One limitation of the Hilbert 
Space formulation of quantum physics is that it can only be used to describe measurements 
of system state alone. 

Theorem 148. If X is a pairwise- disjoint collection of moments of a dynamic space, then 
X is compatible. 

Proof. Moments of a dynamic space are clearly companionable. Since X is pairwise-disjoint, 
it only remains to show that for all a £ X, if ft £ (a)* and p £ a(A) f]ft(X) then at-^A.p) = 

£->(A,p)- 

A: If (a)f ^ {a} then a is bbX. 

- Assume ct[— oo, A] f] ft[— oo, A] 7^ and a 7^ ft. If a is baX then af]ft 7^ which 
contradicts X being pairwise-disjoint. Since a is a moment, and is not baX, it is bbX. - 

Assume ft £ (ot)\ and ft 7^ a, then by (A), a is bbX. Similarly, because a £ {ft)\, ft is 
bbX. Therefore, for any p £ at (A) f)ft(X), «->(a, p ) = ft^(\, P )- □ 

It follows that any partition composed of moments is an ip. We can reasonably assume 
that all moment measurements can be performed; indeed, they appear to be quite useful. 
However, they can not all be represented using the quantum formalism. This represents a 
rather severe limitation in the mathematical language of quantum physics. 

In spite of such limitations, there is one way in which *lg may be considered overly 
inclusive. Dynamic sets are a very broad concept, which can make them unwieldy to use. 
To reign in their unruliness, we generally assume that they can be decomposed into ip's, 
and that these ip's are related to the possible measurement on the set. The subset of I5 
containing elements that support to such decompositions will prove useful. 

Definition 149. If S is a dynamic set, r$ is the set of 7 £ 1$ s.t. for every a £ 7 there's 
an ip of S, s.t. for some v £ a C v. 

If D is a dynamic space then T$ = I5. In the quantum formalism, when T$ C it is 
that is of interest, for if a is an outcome of a quantum measurement, then it must be an 
element of an ip. To see why, start with the a time ordered product of projection operators 
corresponding to the measurement, ...F(Ai] Aj)...P(A 2 ; A2)P(Al; Ai). Define F(-iAj] Xj) = 
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I — F(Aj] Xj); with Xj equal to either Aj or ->Aj, form the set of all time ordered products 
of the form ...PpQ; Aj)...P(X 2 ; A 2 )P(Xi; Ai). This set corresponds to an ip. 

Theorem 150. If S is a dynamic set and a G 7 G Ts then a is companionable 

Proof. Take q to be an ip and a C v G <;. If pi,p2 G a and pi(X) = p 2 (A) then p = 
00, A] op 2 [A, 00] G za Take any L G L(a). For all A G L, p(A) G a(A), so p G «, and 
so a is a subspace. With A = glb(L), there must be a A < A s.t. v is sbbX. Since ct is 
determined on L, a is then also sbbX. Taking Ai to be L's greatest element, a is wbaX\. □ 

Theorem 151. If S is a dynamic set then given any a, (3 G [jTs s.t. «^(a, p ) H/^(a,p) 7^ 0; 
i/pi[-oo,A] G a^(A, P ) and p 2 [A, 00] G /3(a, p h then p^-00, X] op 2 [X,oo] G 5. 

Proof. Take p[— 00, A] G c^(a,p) n/^-KA,p)> P = P~[ — °°> A] °P~2[A, 00]. Since /3 is a subspace, 
p E S. Take c to be an ip and a C f G For some r] G 7, p G rj. p[— 00, A] G 
^(A, P ) n^(A, P ), so V-*(\,p) = ^(A, P ), and so pi[-oo, A] G 77_>(a, p ). Since 77 is a subspace and 
p[A,oo] = p 2 [A,oo] G V(x,p)^, Pi [-00, A] op 2 [A, 00] G rj c 5. □ 

5. Interconnected Dynamic Sets 

An all-reet e-automata can not forget anything its ever known about the system. Under 
the right conditions, however, an e-automata can discover something about the system's past 
that is not implied by the current state. This is most readily seen if the system parameter 
is discrete. 

For an e-automata with a discrete parameter, assume that at A the e-automata is in state 
(s\, e\) and at A + 1 it's in state (sa+1; e A+i)- It would be reasonable (though not necessary) 
to assume that the system state of s\ is not reflected in e\, and doesn't get reflected in the 
environment until e\+i. In this case, it takes one step in time for the environment to learn 
about the system. More generally, of course, the set of allowed environmental states at A + 1 
will be a function of both s\ and sa+i, as well as e\, but this still asserts that it is possible 
to learn something about the system's past that's not reflected in the current state of the 
system. 

If the parameter is continuous and the measurements are at discrete times we wouldn't 
expect this to happen, though it can; the environment may gain information at A 2 about 
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the state of the system at Ai that isn't implied by the state of the system at A 2 . In order 
for this to occur the system itself would have to remember something about its state at 
Ai until A 2 , at which point the knowledge is simultaneously passed to the environment and 
forgotten by the system. This is clearly an edge case, but a pernicious one, as it allows for 
anomalous ip's with discretely determined measurements; in order to regularize this set of 
ip's, this edge case needs to be eliminated. In order to be eliminated, the system dynamics 
need to be interconnected, a property that will defined first for dynamic spaces, and then 
for dynamic sets. 

Definition 152. A dynamic space, D, is interconnected if 

for all Ai < A 2 , every p 1 ,p' 1 G D(X 1 ), p 2 ,p' 2 G D(X 2 ) s.t. (Ai,pi) (A 2 ,p 2 ) ^ 0, 
(Xi,Pi) -+ (A 2 ,p' 2 ) ^ 0, (X 1 ,p[) (A 2 ,p 2 ) ^ 0, and (X 1 ,p[) -+ (A 2 ,p' 2 ) ^ 0, 

there exists a A G [Ai, A 2 ] and apG -D(A) s.t. (Ai,pi) — > (X,p) ^ 0, (Ai,^) — > (X,p) ^ 0, 
(A,p) (A 2 ,p 2 ) ^ 0, and (A,p) (A 2 ,p' 2 ) ^ 0. 

Being interconnected is equivalent to saying that if p\ ^ p[ then — > {(Ai,pi), (Ai, p^)} — > 
(■^2,^2) —> (Ai,pi) — > (A 2 ,p 2 ) — >, and — > (X 1 ,p f 1 ) — >■ (A 2 ,p 2 ) - > can n °t be mutually com- 
patible. Essentially, for any p[— 00, Ai] G — > (X 1 ,pi), p'[— 00, Ai] G — >■ (A^p'J, if p[— 00, Ai] 
and p'[— 00, Ai] have not been distinguished by A l5 and there is no measurement between 
Ai and A 2 , then they can not be distinguished at A 2 because the point (X,p) destroys the 
ability to distinguish them. Nearly all actively studied dynamic systems are interconnected, 
and quantum systems always are. 

Now to generalize interconnectedness for dynamic sets. 

Definition 153. If S is a dynamic set and pn,p2i,pi2,p22 £ S, (pn,p2i,Pi2,p22) is an 
interconnect on [Ai,A 2 ] if 

Pn[-oo,Ai] =Pi 2 [-oo,Ai] 

p 2 i[-oo, Ai] = p 22 [-oo, Ai] 

Pn[A 2 ,oo] =p 2 i[A 2 ,oo] 

Pi 2 [A 2 , 00] = p22[X 2 , 00]. 

The paths Pn,p2i,Pi2,p22 can be thought of as sample paths from the sets — > (Xi,pi) — >■ 
(■^2)^2) etc., that were used in the dynamic space definition of interconnectedness. Be- 
cause e-automata are unbiased, if there are no measurements on these paths between Ai and 
A 2 then +{pn[— 00, Ai],p 2 i[— 00, Ai]} should behave like a dynamic space in [Ai, A 2 ]. 
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Definition 154. If A is a dynamic set, [Ai,A 2 ] is a space-segment of A if for all p E A, 

[A, A'] c [Ai, A 2 ], p'[X, A'] G ^4(a,p(a))->(a',p(a')) j p[-oo, A] o p'[X, A'] o p[A', oo] = A. 

If an experiment has not distinguished between the paths of an interconnect on [Ai,A 2 ] 
by Ai, and there is no measurement between Ai and A 2 , then interconnectedness will insure 
that they can not be distinguished at A 2 : 

Definition 155. A dynamic set, S, is interconnected if for every Ai < A 2 , every interconnect 
on [Ai,A 2 ] ; (pn,p 2 i,pi 2 ,p 22 ), s.t. [Ai,A 2 ] is a space-segment of +{p n [-oo, Ai],p 2 i[-oo, Ai]} 
there exists a A G [Ai,A 2 ] and an interconnect on [A,A 2 ], (p'n,p 2 i,pi 2 ,p 22 ), s.t. 
p'iji-oo, Ai] = pijl-oo, Ai], p-j-[A 2 , oo] = Pij[A 2 , oo], and all p^(A) = p^„(A). 

[Ai,A 2 ] being a space-segment of +{pn[— oo, Ai],p 2 i[— oo, Ai]} helps to insure that there 
exists an interconnect, (pii,p 2 i,p'i 2 ,p 22 ), rather than just four paths that share the same 
point. If S is a dynamic space, this definition is equivalent to the prior one. 

Finally, to make interconnectedness more readily applicable to T s for the case when the 
system is not a dynamic space. 

Definition 156. If L C A is upwardly well-ordered, and A is not a lower-bound of L, 
predi{X) = lub(L f][— oo, A)). 

pred^X) is short for "predecessor of A on L". 

Definition 157. For 7 G T s , £(7) C L( 7 ) s.t. if L G £(7) then for all a G 7, A G 

L — {glb(L)}, [pred^iX), A] is a space-segment of 00, preci^A)]. 
7 G r| if 7 G T 5 and £(7) ^ 0. 

For quantum systems, the dynamics between successive measurements is always a space- 
segment, and so when discussing measurements only the elements of T s s are of interest. For 
dynamic spaces, F s s — — Is- 

B. Partitions of Unity for Quantum Systems 

A partition with total probability of 1 will be given the fancy title of being a partition of 
unity. In this section, we consider the quantum partitions of unity. 

When discussing quantum probabilities there are two cases to be considered: the condi- 
tional case, where an initial state is known, and the non-conditional case, where no initial 
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state is known & everything about the system is discovered via the experiment. We will 
start by considering the conditional case. 

1. The Conditional Case 

Definition 158. If 7 is a partition of dynamic set S and pi,p2 G S, pi and p2 are co-located 
on 7 if there's a a G 7 s.t. p±,p2 G a; pi and p 2 converge at A if pi[\, 00] = P2W 00] 

The central object of study in this section will be the set of partitions q$: 

Definition 159. For dynamic set S, 7 G qs if 7 G T s s and for some L G £(7), all Ai, A 2 G L 
s.t. Ai = pred,L{X 2 ), all 00, Ai],p2[— 00, Ai] G S'f— 00, Ai], either all p G 00, Ai], 

p' G +P2[— 00, Ai] that converge at A2 are co-located on 7, or none are. 

In the following claim, total probabilities of a set of outcomes are "guaranteed to to equal 
1" if it's known to be 1 based only on the structure of the outcomes, and independent of the 
details of the transition probabilities, including the choice of initial state. 

Claim 160. For quantum probabilities in the conditional case, the sum over probabilities of 
a set of outcomes is guaranteed to equal 1 iff the the set of outcomes is an element of q$. 

Remark. It has already been argued that quantum outcomes are elements of |J T s s . The rest 
of the claim may be justified as follows. 

Quantum outcomes are represented by time ordered products of projection operators. 
Let's take L to be the set of times at which a projection operator is applied, and define 
Ai to be the largest element of L, A 2 to be the largest element of L — {A }, etc. (Note 
that as the subscript increases, the time decreases.) An outcome is then represented by 
Ilj = ...P(Aij] Xj)...F(Aii; Xi), where Ay C S(Xj), the "i" subscript identifies the outcome, 
and the "j" subscript identifies the time. If the set of outcomes form a partition then 
^ rij = I (I being the identity operator). This yields a total probability of 1 irregardless of 
the choice of the initial state iff < ip, Ao|IIjIlt|^, A >= 1 for all initial states A >, 
which holds iff J2i n i n l = I- 

For any Xj G L, define Xj by (..., Sk, Sj) G Xj if f° r a U A 9 < A r < Xj (X q , X r G L) the 
transition (s q , X q ) =>• (s r , A r ) is allowed; 

Further, define Ej by (..., s k , s' k , s j+1 , s' j+1 , Sj) G Ej if 
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1) (..., s fc , s j+1 , Sj) G Xj and (..., s' k , s' j+1 , Sj) G Xj 

2) For some outcome, IT, Sj G Ay and for all k > j (s.t. \ k , G L) s fc , s' k G 
£V iljlll = I can then be expanded to 

Condition 1: 

J ds 1 ds 2 ds' 2 ...\s 2 , A 2 >< s 2 , A 2 |si, Ai > < si, Ai|si, Ai >< s' 2 , A 2 |... = I 

Start by integrating over si; the above identity can not hold unless for every (..., s 2 , s 2 ) = 
(§,§') G Dom(Si) either < s 2 , A 2 |( f ( - -, ^ )gSi cfei|si, A x >< si, Ai|)|s 2 , A 2 >= 1 or < 
s 2 , A 2 1 s ^ e=i dsijsi, Ai >< si, AiDjs^, A 2 >= 0. When s = s' the first equality clearly 
holds. For s ^ s', the only way that we could have an si s.t. (s, Si) G Xij an d Si) G Xi) 
but (s, s', si) ^ Si, and still have one of these equalities hold is if either < s 2 , A 2 |«i, Ai >= 
or < s 2 , A 2 |«i, Ai >= (this makes the claim of (5, Si) G Xi> an d (5', Si) G Xi uncomfortable, 
but the situation can not be ruled out). Since we are interested in the conditions under which 
the probabilities are guaranteed to sum to 1 regardless of the details of inner-products, we 
eliminate this last case and are lead to: 

Condition 2: If (§,§') G Dom(Si) then for all Si s.t. (s, Si) G Xi an d (s',Si) G Xi> 
(s,s',si) G Si. 

Which is equivalent to applying the qs condition at Ai. 

Apply Condition 2 to Condition 1, Condition 1 is reduced to: 

Condition 3: 

J ds 2 ds 3 ds' 3 ...|s 3 , A 3 >< s 3 , A 3 |s 2 , A 2 > < s 2 , \ 2 \s' 3 , X 3 >< s' 3 , X 3 \... = I 

Which is identical in form to the Condition 1. Therefore, to satisfy Condition 1, it is 
sufficient to satisfy Condition 1, for all elements of L to satisfy Condition 2 (with the "1" 
subscript replaced with "?"). Note that Condition 2 was imposed as a necessary condition 
for Condition 1 to hold; we now see that it's a necessary and sufficient condition. Finally, 
note that requiring Condition 2 on all A, is equivalent to requiring that the set of outcomes 
is an element of qs- 

Theorem 161. For dynamic set S 

1) If ^7 G qs then 7 is nearly compatible 

2) If S is interconnected, 7 G T s s , and 7 is nearly compatible then 7 G qs 
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Proof. By Thm I150[ for all 7 G T|, all a G 7 are companionable 

1) For G 7 assume ai-^p) f]/^(A,p) 7^ 0; an d « A can not be an upper-bound 
on any £,(7). Take any p[-oo, A] G «^(a, p ) f| ^(a.p)) A] G a^(A, P ), Pi [A, 00] G a(A, P )->, 
p 2 [A,oo] G /3(A, P )->- 

= p[— co, A] o p 1 [A, 00] G a 
p[ = p'[— 00, A] o pi[A, 00] e a 
p 2 = p[-oo, A] o p 2 [A, 00] G /3 
p 2 = p'[— 00, A] o p 2 [A, 00] (Exists by Thm 11511) 

Applying the definition of q s to any A' G L s.t. A' > A, it follows that p' 2 G (3. Therefore 

a -KA,p) = /5->(A,p)- 

2) Assume 7 G T| is nearly compatible. Take any L G £(7), any Ai G T s.t. Ai 7^ glb(L), 
and define Ao = predi(X). Take any a G 7 and any p\,p2 G a that converge at Ai (if they 
exist). Take p3,p4 G S such that p 3 [— oo,A ] = p%[— 00, Ao], Pa[— 00, A ] = p 2 [— 00, Ao], and 
p3 and p4 converge at Ai. Further take p% G /3 G 7. The theorem is proved if p^ G /3. 

Because (pi,p2,p3,P4) is an interconnect on [Ao, Ai], and S is interconnected, there's a 
A' G [A ,Ai] and p[, p' 2 , p' 3 , Pa € 3 s.t. p-[-oo, A ] = pi[-oo,A ], p-[Ai,oo] = pi[^i>°°]> 
p'J-oc, A'] = p 3 [-oc, A'], p' 2 [-oo, A'] = jfj-oo, A'], and all p[(X') = p'^X') = p. 

Since p\ and pi are equal on L, and all elements of 7 are determined on L, they are 
co-located on 7. Therefore p' Xl p' 2 G a and p' 3 G /3. Since p^f— 00, A'] = p' 3 [—oo,X'] G 
a-KA', P ) fl A->(a» and 7 is nearly compatible, a->(A» = /9->(A', P )- Since p 4 [-oo,A'] = 
p 2 [-oo,A'] G c^(A', P ), p 4 [-oo,A'] G /3^(A', P )- Since p^[Ai,oo] = p 4 [Ai,oo] = p 3 [Ai,oo], for 
all A G L, p 4 (A) G /3(A), so P4 G 0. Since p 4 and p' A are equal on all A G L, P4 G 0. □ 

2. T/ie Non- Conditional Case 

For the non-conditional case, no initial state is assumed. Once again representing each 
outcome, IT, as a product of projection operators, IT = ...P(Ajj-; Xj)...F(An; X\), the proba- 
bility of a given outcome is Pi = ^jyTr(IIjnj) (ignoring complications that arise if TV (I) is 
infinite). This can be arrived at by assuming that, if the initial state is unknown, then the 
probability is the average for all possible initial states: Given any initial state, (s, Ao), the 
probability for obtaining outcome i is P^um) —< s, Aoliyijls, Ao >. With V the volume 
of S'(Ao), the average probability is then ^T, se s(\ ) < s, A |IITlt|s, A >. Since V = Tr(I) 
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and E s€ 5( A() ) < s,Ao|ninT|s,A >= rrClIillT), this average probability is equal to Pj given 
above. 

In the non-conditional case, the total probability is therefore guaranteed to be 1 iff 
Z i Tr(Tl l Tll)=Tr(I). 

Note that the assumption that the non-conditional probability is equal to the average 
conditional probabilities need not hold for a dps; there is nothing in the nature of the dps 
that demands it. The assumption is equivalent to a certain kind of additivity: Take a to be 
an outcome that's bbX, define x = a(X), and select x±,X2 s.t. x% |Jx2 = x and X\f\x2 = 0; 
define a\ = af)S^.(\ jXl -) and = a f] S-+(\ ;X2 y, the assumption being made is that under 
such circumstances, P(a) = P(a±) + P(«2). 

We would expect this to hold if a is bounded from above by A, but not if it's bounded 
from below. To see that it will hold when bounded from above, assume a is baX (so the 
measurement of {x±, £2} would be the final measurement, rather than the initial one), take 7 
to be any ip s.t. a G 7, and define A = 7 — {a}. A |J{o;i, 02} is an ip. If P(A) is unchanged 
by whether A is paired with a or {ai,^} then P(a) = P{ot\) + P(«2)- Call this property 
"additivity of final state"; call the bounded from below case "additivity of initial state". 

Achieving additivity of initial state is not quite as straightforward as additivity final of 
state. One obvious way to do so is to assume additivity of initial state and reversibility. 
There are, however, other ways for the behavior to be realized. (See Appendix [C] for the 
definition of reversibility on a DPS.) 

C. Maximal Quantum Systems 

The foundations of quantum physics may be thought of as being composed of three 
interconnected parts: measurement theory, probability theory, and probability dynamics. 
This article has largely been concerned with creating a mathematical language sufficient for 
utilization in the measurement theory & that portion of the probability theory implied by 
the measurement theory. One does not expect a scientific theory to follow immediately from 
the mathematical language that it uses, unless the theory is fairly trivial. For this reason, 
Thm 11611 is quite evocative. 

Thm 11611 says an interconnected dynamic system will posses the basic character of a 
quantum system if the finite, discretely-determined portion of its dps can be embedded in a 
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T-maximal dps. The question now is, under what conditions is such an embedding possible? 

All countable, discretely-determined ip's will have consistent probabilities if the system 
is countably additive in its final state. As mentioned earlier, it may be assumed that a 
dynamic system has this property. To see why it is sufficient, start by choosing any A, and 
any countable partition of S(X). By assumption, the total probability of the associated 
outcomes will be 1. For any of these outcome, optionally choose any A' > A, and any 
countable partition of S(X'); by assumption, the total probability of these new outcomes 
will equal the probability of the original outcome. Continuing in this way, one can create 
all countable, discretely-determined ip's of the dynamic space. 

To understand when such a dps could be maximal, consider a simple case of a set of 
outcomes that are nearly compatible, but not compatible. Assume there are Pi,o,Pi,i,Pi,2 £ 
S(Xi) and ^2,0,^2,1,^2, 2 £ £^2) (Ai < A2) s.t. each of the p2,/s can be reached from 
(XuPij) and (Ai,pi )(j+ i )mod3 ), but not (Ai,pi i(j+2) mod 3)- For p 2 ,o and p 2 ,i form outcomes 
consisting of both of the p\^ that can reach them: Oo = (Ai, {pi,o,Pi,i}) — > (A 2 ,p 2j o) and 
0\ = (Ai, {pi,i,pi, 2 }) —7- (A 2 ,p 2i i). For p 2 ,2 form outcomes from pi t2 and p^ individually: 
02i = (Ai,pi )2 ) ->■ (A 2 ,p 2j2 ) and 22 = (Ai,pi, ) ->■ (A 2 ,p 2j2 ). The collection of these 4 
outcomes is nearly compatible, but not compatible. That they are nearly compatible can 
be seen from the fact that they satisfy the qs condition; that they are not compatible can 
be seen from the fact that while the combination of the first two outcomes imply that only 
{Pi,o, Pi, 1,^1,2} was measured at Ai, the second two imply that pi t2 was distinguished from 
Pi,o at Ai. 

The inclusion of such sets of outcomes into a t-algebra would make probabilities more 
highly additive; in particular, it would weaken the non-additivity of double-slit experiments. 
To see this, take the simplest case of S'(Aj) = {pj,o,£>i,i,£>i,2}; because {Oo, 0±, 2 i U 22 } 
is compatible, and would certainly be on the t-algebra, we'd then have -P(0 2 i|J0 22 ) = 
P {O 21) +P{0 22), rendering the probabilities of this particular double-slit experiment entirely 
additive. However, if there exists a p G S'(A 2 ) that can be reached by pi j0 , Pi,i, and pi t2 , 
then the qs condition entails that there can be no element of qs that contains Oo, Oi, 2 i, 
and 22 ; in this case a maximal t-algebra can not include {Oo, 0\, 2 i, 22 }, and so will not 
demand P(0 21 LJ0 22 ) = P(0 21 ) + P(0 22 ). 

This illustrates how the finite & finitely determined portion of a dps can be maximal even 
if its probabilities are highly non-additive. If the paths of a dynamic system form a richly 
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interlocking network, then the elements of qs that are not ip's will be limited, making it 
more likely that the system will be maximal. A rich network of paths will not limit the kinds 
of countable, discretely determined experiments that can be performed, it simply limits the 
amount of probabilistic information that can be extracted from them. A similar effect was 
seen previously when considering interconnectedness. 

For non-deterministic systems, it is difficult to distinguish sets of paths that can not 
occur from sets of paths that occur with probability 0. If the approach to system dynamics 
is to include paths unless they can be ruled out in principal and let the probability function 
handle the rest, then the network of interlocking paths will be enriched. This will generally 
cause the discretely determined portion of such systems to be maximal. Let's see this in 
detail. 

Definition 162. If 71 and 72 are partitions of some set, S, 71 -< 72 if for all a G 71 there's 
a (3 G 72 s.t. a C (3 

As mentioned above, partitions with total probability of 1 can be iteratively created by 
taking any 7 G T s s with probability known to be 1, and for each a G 7, select some A s.t. a 
is baX, and slice up a by partitioning a(A). However, not all partitions can be formed in this 
manner. If the partition is not compatible, and so can not be decided by an ideal e-automata, 
it is allowed to forget at A some of what happened prior to A. In such cases, to form the 
new partition, you wouldn't simply take the elements of 7 and append measurements at A, a 
further step would also be possible: for each measurement outcome at A, multiple elements 
of 7 may be combined into a single outcome. More precisely, select some countable set 
of 7j >- 7 such that each 7$ G T s s . For every p G S(X n ), select a 7$. For every 7$, every 
a G 7j, create a countable partition of the set of p G S(X n+ i) that "selected" 7^, X i>a , and 
for every A G X i>a form the new outcome a^(A n ,A)^- The set of all such outcomes forms 
a new element of T s s . Under these general conditions, we can not comfortably assume that 
our new partition has a total probability of 1. 

The q s condition may be seen as a constraint on this formation process; whenever a 
7i >- 7 is selected for one p G S(X), the qs condition constrains what may happen at the 
other elements of S(X). If this constraint implies that for all 7 G qs, all A s.t. 7 is baX, all 
p G S(X) must select the same 7$ y 7, and the selected 7$ must itself be an element of qs, 
then we can expect all elements of q s to have a total probability of 1. 
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To understand the effect that combining outcomes at one p G S(X) has at the other points 
in 5(A), it is sufficient to consider the combination of two outcomes. Since the two outcomes, 
a, (3 G 7, must form a discretely-determined set when combined into a[J(3, they must be 
chosen so that for all but one element of L, a = a^,(x, a (\)\ji3(x))-^ and j3 = (3^(\ t a(\)(ji3(\))^', 
if a 7^ /3, then a (A) and /3(A) must be disjoint at the one remaining A G L. 

Now to see the effect of the qs condition. Let's start by considering a pair of outcomes 
determined at a single A, S^x u a)^ and and assume that at p G S I (A 2 ) these two 

are combined to form S^^x 1) a\jb)^(x 2 ,?)->■■ The qs condition demands that A and B must 
then also be combined for the outcomes at other elements of S(\). To see which ones, some 
further definitions will be helpful. (Note that S(\ lt A)->(\ 2 ,p){^i) i s the set of elements of A 
that can reach p.) 

Definition 163. If S is a dynamic set, Ai < A 2 , A C S'(Ai), p G S , (A 2 ) then 
(A, Ai) | (p, A 2 ) = •S , (Ai,a)^(a 2 ,p)(Ai) 
For X c 5(A 2 ) , (A, X,) | (X, A 2 ) = 5 (Aii a)-,(a 2) x)(Ai). 

(A, Ai) | (p, A 2 ) may be thought of as p's footprint in A. 

Definition 164. p' G [p, A 2 ; A, A x ] if (A, Ai) I (p', A 2 ) f|(A Ai) | (p, A 2 ) ^ 0. 

p' G [p, A 2 ;A, Ai] if p and p"s footprints overlap, so p' G [p, A 2 ;A, Ai] if there exists an 
element of A that can reach both p and p'. According to the q s condition, if outcomes A 
and B combine at p, and p' G [p, A 2 ; A, Ai] P|[p, A 2 ; 5, Ai], then they must combine at p' . If 
p" G [p', A 2 ; A, Ai] Hb') ^2; -B, Ai], they then must also combine at p" . This leads to: 

Definition 165. If S is a dynamic set, Ai < A 2 , p G 5*(A 2 ), and A and B are disjoint subsets 
of S'(Ai): 

||p,A 2 ;A,£,Ai|| = [Aa^Ai^n^^Ai,^] 

||p, \ 2 ;A,B,\ 1 \\ n+1 = \Jj/e\\pM;A,B,M\\ n IW A, B, 

||p, A 2 ; A, B, Ax|| = U„ eN lb, A 25 A, B, A!|| n 

If A and B combine at p, then the qs condition demands that they must combine at all 
elements of ||p, A 2 ; A, B, Ai || . 

There may be cases of p' G 5*(A 2 ) s.t. for some pi G ||p, A 2 ; A, B, Ai||, (A, \i) J, 
(p', A 2 ) C\(A, Ai) I (pi,A 2 ) ^ 0, and for some p 2 G ||p, A 2 ; A, B, Ai||, (£, Ai) I 
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(j/, A 2 ) f)(B, Ai) I (p2,A 2 ) 7^ 0, but there are no elements of A 2 ; A, B, Ai|| for which 
both hold, and so p' is not an element of \\p, X 2 ; A, B, Xi\\. This is a generalization of the 
example seen earlier. If such cases occur, the q s condition will be insufficient; they are 
eliminated if paths form a densely interlocking network. More precisely: 

1) Form the footprints of \\p, A 2 ; A, B, X 1 \\ in A and B : x = (A, Ai) I ( A 2 ; A, B, X 1 || , A 2 ) 
and y = (B, A x ) | A 2 ; A, B, Ai|| , A 2 ) 

2) Close the footprints with all intersecting footprints. That is, define: 
X = x 

X n+ i = U{(A AO I (p', A 2 ) : (A, Ai) | (p', A 2 ) fl X B ^ 0} 

^ = UneN X ™ 

Similarly, starting with y, construct F. 

3) For the qs condition to be sufficient: For any p' \\p, A 2 ; A, B, Ai||, if (A, Ai) I (p', A 2 ) 
is in X then (B, Ai) I (p 1 , A 2 ) must be disjoint from Y, and if (B, Ai) | (p', A 2 ) is in F then 
(A, Ai) I (p', A 2 ) must be disjoint from X. 

With a = A - X and b = B - Y, combining S , ^( Al , J 4)^(A 2 , P )^ and S^x u b)^(\ 2 ,p)^ under 
the condition then has the effect of replacing {A, B} with {a,b, X[jY}; the resulting 
partition will therefore have a total probability of 1. It is interesting to note that statement 
(3) will be satisfied if the paths are either quite dense or quite sparse; only the intermediate 
case may cause difficulty 

Combining pairs of outcomes that are determined at multiple A lead to similar conclu- 
sions. Once again, in order for the combination to form a discretely-determined set, the two 
outcomes can only disagree at a single A. If the two outcomes disagree on the last measure- 
ment then the analysis is little changed from above, except that we need only consider the 
subset of points in A & B that can be reached from the prior measurements. The trickier 
case is when a sequence of further measurements come after the two being combined; for ex- 
ample, the case where SU( Ai ,a)-Ka 2 ,cH(a 3 ,pH and 5 , ^(a 1 ,b)^(a 2 ,c)^(a 3 ,p)^ are combined. To 
see what the q s condition demands of the other p' G S(\ 3 ) in such cases, it will be helpful 
to expand some the above definitions: 

Definition 166. If S is a dynamic set, Ai < A 2 , A C S'(Ai), Z is a set of subsets of «S(A 2 ), 
and Z e Z: 

Z> E [Z, Z, A 2 ; A, Ai] if Z' e Z and (A, \ t ) I (Z', A 2 ) f](A, X,) | (Z, A 2 ) ^ 
If, further, A and B are disjoint subsets of S(X ): 
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\\Z, Z, A 2 ; A, B, Ai|| = [A 2 , Z, Z; X h A] f|[A 2 , Z, Z; A 1; A] 

|| Z, Z, A 2 ; A, B, Ai|| n+1 = U^'e]|z,^,A2;A-B,Ai|| n 11^' > ^2; A, 5, Ai|| 

\\Z,Z, A 2 ; A, 5, A ! 1 1 = UneN+ \\Z, ^> -^2; A -B, Ai|| n 

If for each p E S(X 3 ), Z p = 5 , (Aii a)^(a 3 , p )(A 2 ), and Z = {Z p : p E S(X 3 )} then Z p , E 
[Z p , Z, A 2 ; A, Ai] iff p' E [p, A3; A, Ax]; from this it follows that p' E \\p, A3; A, B, Ai|| iff Z p / E 
\\Z p , Z, A 2 ; A, B, Xi || . This allows us to take our earlier analysis on combining S^.r\ lt A)-t(\ 3 ,p)^ 
and S^ (Xu B)^(x 3 ,p)^, and project it onto any A 2 E (Ai,A 3 ): if S^ X i,A)->(\ 3 , P )-> and 
S^(\ 1Q ,B)^(\ 3 ,p)^ are combined, then S^ {Xl ,A)^(^, P ')-> and S^ {Xl ,B)^(x a ,p')^ must be com- 
bined if Z p i E \\Z p , Z, X 2 ; A, B, Xi\\. To extend this to combining S , _ > (a 1 ,a)->(a 2 ,c)->(a 3 ,p)^ 
and 5 , ^(a 1 , j b)^(a 2 ,c)^(a 3 ,p)^, simply replace Z p with Z P;C = Z p f]C and Z with Z c = 
{Z p ,c ■ P e 5(A 3 )}. If S , ^(a 1 ,a)^(a 2 ,c)^(a 3 ,p)-> and S->(x u b)^(\ 2 ,c)->(\ 3 ,p)-> are combined 
then S'^(A li A)->(A 2 ,c)->(A 3 y)^ and S_>( XliB )^(x 2 ,c)^(x 3 ,p>)-> must be combined if Z p , )C G 
\\Z p c, Zc, A 2 ; A, B, Ax||- This leads by the same reasoning to the same conclusion: if the 
network of paths is sufficiently dense (or sparse), the finite and finitely determined parti- 
tions that satisfy the qs condition can be expected to have a total probability of 1. 

It follows that if the dynamic set in a dps follows the rule that paths are included unless 
they can be excluded in principle, then we can reasonably expect the discretely-determined 
portion of the dps to be maximal. 

D. Terminus &: Exordium 

A word or two is in order about dps's, (X, T, P), for which X is not a singleton. In such 
cases T^j may be larger than T$m, and so admit partitions that are not nearly-compatible 
(and therefore not elements of qs). If the various ({S^T^) are copies of one another, in the 
sense of the reductions introduced in Sec. IIV B 4\ then = Tg^. For quantum systems, 
if we consider the various Hilbert space bases as generating the various elements of X, we 
can partially assert that this is the case. From these bases, each S(X) is equipped with a 
S-algebra, and outcomes are of the form S , _ + (A 1 , - 1 )-+...->(A n) <T ra )-> where the u's are elements of 
their respective S-algebra's. For any S, S' E X , X E A, the E-algebra's on S(X) and S'(X) 
are isomorphic. This gets us part of the way there. One further piece is missing: while the 
outcomes are isomorphic, the dynamics may not be. In particular, it's possible to have a case 
where two points, (A,pi) and (A,p 2 ), can transition to (X',p r ), but under isomorphisms from 
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(S(X), E) to (S"(A), E') only one of them can. It would then be possible to have 7 e Gts'i 
but its isomorphic image not be an element of Gts] T$ ma Y t nen De larger than Tsn- (s| 

However, in quantum mechanics we would not expect any such differing dynamics to 
effect the existence of a reduction between bases; for a given element of q$ we would expect 
to be able to select sequences of projection operators s.t., under a given basis transformation, 
the transformed representation will also be an element of q$- More generally, the discretely 
determined probabilities ought to be sufficient to determine all inner-products in a given 
bases, which then entail the discretely determined probabilities in all other bases. Dps's in 
the various bases are therefore, in a very real sense, copies of each other. 

Moreover, it's not clear that all bases are experimentally relevant; naturally, if a basis is 
not experimentally relevant, then it can't contribute any information to Tjf . Unsurprisingly, 
given the subject matter of physics, when a basis is given an experimental interpretation, 
it's generally in terms of paths though space. For example, when the conjugate-coordinate 
basis is interpreted as momentum, it is necessarily being given a spacial path interpretation; 
an interpretation predicated on the conjugate-coordinate's mathematical relation to aspects 
of spacial path probabilities such as the probability flux. This connection between the 
conjugate-coordinate basis and the particle's spacial path is put on display when the value 
of the conjugate-coordinate is determined by tracking particle paths in a detector. 

However, because quantum systems satisfy all the dps axioms, even if 7]f is larger than 
T$-n, this fact will have to be reflected in the quantum probabilities. We don't need results 
like Thm 11611 to conclude that quantum systems are dps's, we know that without them. 
What such results do tell us is that, at least with regard to their measurement theory and 
a central core of their probability theory, quantum systems appear to be nothing more than 
fairly generic dps's. 

Indeed, one may start to suspect that quantum mechanics, as it currently stands, is a 
phenomenological theory. It certainly is not holy writ, handed down from on high, which we 
can't possibly hope to truly understand, but which we must none the less accept in all detail. 
Rather, it evolved over time by trial and error as a means of calculating results to match 
newly discovered experimental phenomenon. It has been quite successful in achieving that 
goal; however it has also historically yielded little understanding of why its calculational 
methods work. This lack of understanding has often led to claims that we don't understand 
these matters because we can't understand them; they lie outside the sphere of human 
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comprehension. While we can not state with certainty that such bold claims of necessary 
ignorance are false, we can say that they are scientifically unfounded, and so ought to be 
approached with skepticism. With all humility, it is hoped that this article has lent strength 
to such skepticism, and shed light on some matters that have heretofore been allowed to lie 
in darkness. 

Appendix A: A-Additivity 

Quantum probabilities posses an interesting algebraic property that is not a direct con- 
sequence of their t-algebra. 

For any t G T s.t. {{Jt} is also an element of T, define A(t) = P(t) - P({\Jt}). The A 
function measures the additivity of a gps; if a gps has additive probabilities, then A(t) = 
for all t. Quantum probabilities are not additive, but their A function is. For any t G T s.t. 
{(J t} G T and for all pairs a, ft G t, {a, ft}, {a \J ft} G T, 

A(f)= £ A({a,ft}) 

pairs of a,/3& 

This is an immediate consequence of quantum probabilities being calculated from expressions 
of the form < ip, Ao|niF 1^, Ao >, where II is a product of projection operators. 
Any gps that obeys this rule is A- additive. 

It follows from the definition of A that for disjoint t% and t 2 , Af^U^) = A(t 1 )+A({[Ji 1 }U 
t 2 ). Applying this to the above formula, we get A({aiUo;2, 0:3}) = A({ai, Q;3})+A({a 2; c^}), 
which is directly analogous to the additivity seen in classic probabilities. If t has more than 
3 elements then A({«i U a 2) a 3 , ...}) = A({«i, a 3 , ...}) + A({a 2 , «3, •••}) - A({a 3 , ...}). 

In the orthodox interpretation, A-additivity is generally viewed as being due to path in- 
terference possessing wave-like properties . An interesting question is, under what conditions 
will a system obeying the intuitive interpretation display A-additivity? 

Start by defining a moment partition to be any partition, 7, s.t. for any A, either all 
a G 7 are bbX, or all a G 7 are baX. (See Defn 11471 for the definition of "moment", and 
Thm 11481 for proof that a partition composed of moments is an ip). Moment partitions have 
some very useful properties. First, for any a, ft G 7, (7 — {a, ft}) |J(a |J ft) is also a moment 
partition. Second, if 7 is a moment partition, and v G 7, then 7^ = {u, S — v} is also a 
moment partition. Indeed if 7 is an ip, and for all v G 7, {v, S — v} is also an ip, then 7 is 
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a moment partition. 

Now take any a G t G T, any moment partition, 7, and define a/7 = {a f] (3 : /3 G 
7 anrfaf]/? 7^ 0}. A(a/^) is the effect the measurement 7 has on the probability that a 
occurs. 

For ^ G a/7 take P D (/3) to be the probability that (3 occurs if all interactions required to 
measure 7 are vanishingly small (while all the interactions for measuring a are unchanged). 
P ((3) may be thought of as the omniscient probability: we simply know which element of 7 
occurs without having to perform a measurement. (In the intuitive interpretation, some (3 
occurs even if the measurement does not take place.) It follows that P(a) = S /3ea / 7 P (/3). 
P Q is, of course, simply a conceptual construct; it can only be experimentally determined if 

Po = P- 

Now define 5(f3) = P(f3) — P (/3); S((3) represents the amount of deflection into/out of f3 
due to the measurement of 7. Since P(a) = S / 3 ea / 7 P D (/3), A (a/7) = E/3eo;/ 7 Finally, 
for j3 G a/7, define ->/3 = a — f3. 

Theorem 167. 1) For any outcome, a, any countable moment partition, 7, a/7 is A- 

additive #f E/3 6a / 7 W = E/3ea/ 7 5 (^)- 

2) A discretely determined dps is A-additive iff for every outcome, a, every moment 
partition, 7, s.t. a/7G T, a/7 is A-additive. 

Proof. 1) Assume a/7 has N > 3 elements (N = 2 is trivial). Note that since probabilities 
P Q are fully additive, (TV - 1) E^/, P {fi) =E„ 6 «/ 7 E„ eQ / 7 - {/3} P ^ =E /3ea / 7 ^(^)- 
Adding (N - l)J2 peah PoW) to the left side of E^ S(P) = E^a/^HO, and 
Epea h Pohf3) to the right, yields (N - 2)P(a) + P(P) = E^a h P (^)- Now note 

that (N-l) E/3 £ a/ 7 W) =E /3ea/7 P(«/ 7 - {/?})■ Subtracting (N-l) E^/, W) from the 
left side, and E^ ea / 7 P(<*/7 - {£}) from the left, yields (AT - 2) A(a/ 7 ) = E^ ea / 7 A(a/ 7 - 
{/?}). It remains to show that this is equivalent to A(a/j) = E P airso//3,r ? ea/ 7 

They are clearly equivalent when N = 3. Assume they are equivalent for N = M, for 
N = M+ 1 

A(«/7) = ^E Ml A(«/7-M) 
= lv L 2E / 3 GQ/t A((a-/3)/ 7 ) 

A({^}) 

A({/^}) 
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2) Let's say that T is discretely determined, and for t E T, all a, (3 E t, {a [j (3} E T. 
This means that for some L C A s.t t is determined on L, at all elements of L except one, 
all a E T correspond to the same outcome. 

Take A to be the element of L at which the various a E t correspond to different outcomes. 
Taking u = [Jt, there exists a moment partition at A, 7, s.t. t — u/j. □ 

So the probabilities of an intuitive system will have the algebraic properties of quan- 
tum theory if for all outcomes, a, all countable moment partitions, 7, X^Ga/ 7 — 
S/3eo/7 & Let's now see how this requirement may hold. 

First note that, since S measures the effect of the environment on the system, experimental 
methods should be chosen so as to minimize 5. One way to do this is to perform "passive 
measurements", a type of measurement that corresponds to how double-slit experiments are 
generally pictured. In a passive measurement, to determine the probabilities for elements of 
a/7, start with some 70 E Gt such that a E 70- Perform the measurement of 70 as before, 
but for 77 E 7 block -177 from occurring; if -177 would have occurred, you get a null result. Now 
if a occurs it means that af]i] occurred. The proportion of a's to all trials run (including 
null results) is then P(ctf)rj). Doing this in turn for each 77 E 7 yields the probabilities for 
a/7. 

Imagine that position measurements on particles are performed in this manner. In the 
intuitive interpretation, if 5(rj) 7^ it's because the blocking off of -177 creates some minimum 
but non- vanishing ambient field in rj, which deflects the particles. The probabilities on 70/7 
will sum to 1 if these ambient fields cause the particle's path to be deflected among the 
outcomes of 70, but not among outcomes of 7. Because 7 is a moment partition, this means 
that paths are not deflected prior to the measurement taking place; this is also a sufficient 
condition for additivity of final state to hold. 

For these passive measurements, J2/3ea/j = J2/5ea/-y if the deflections in rj E 7 

due to blocking off -ii] are equal to the sum of the deflections in 77 caused by blocking off 
each element of 7 — {77} individually. So the dps describing particle position will be A- 
additive if the ambient fields in 77 caused by blocking -177 is equal to the superposition of the 
ambient fields in 77 caused by blocking the individual v E 7 — {77}. There are other ways for 
A-additivity to hold, but this one is conceptually simple, as well as plausible. 
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Appendix B: Conditional Probabilities & Probability Dynamics 

Conditional probabilities are a central concept of probability theory. They are particularly 
interesting for dps's because probability dynamics are expressed in terms of conditional 
probabilities. 

There are two ways in which a dps's probabilities may be considered to be dynamic. 
First, the probabilities of what will happen changes as our knowledge of what has happened 
continues to unfold. Second, given that we measured the system to be in state s at time Ao, 
we may be interested in the probability of measuring the system in state as being in state 
x at time A as A varies. The Schrodinger equation deals with dynamics of this second sort. 
Conditional probabilities are required for exploring both kinds of dynamics. 

The notion of conditional probability is the same in a gps as it is in a classic probability 
space; essentially, if P(B) ^ 0, P(A\B) = P(Af]B)/P(B). For a dps, the conditional 
probability of particular interest is the probability that t occurs given that, as of A, the 
measurement is consistent with t. In order to delineate this, a few preliminary definitions 
will prove helpful. 

Definition 168. If (X, T, P) is a dps, t G T, and t C 7 G G T , 

\t[—oo, A]| 7 = {|a[— 00, A]| 7 : a G t} 

(t)l = IL*(«)Z 

(X, T, P) is A-complete if for all t G T, 7 G G T s.t. t C 7, A G A, (t)l G T 

Because (t)1 C 7, A-completeness places no restrictions on the make-up of Gt, it only 
places a restriction on the S-algebras of the constituent ip probability spaces. It is therefore 
a fairly weak condition. 

P(t\(t)1) is the probability that t occurs given that, as of A, the measurement is consistent 
with t. Because probabilities of this type are of interest, it's useful to extend the definition 
of consistent probabilities (Defn IM)) to insure that the they are independent of 7. 

Definition 169. A dps, (X,T,P), is conditionally consistent if it is A-complete and for 
all t,H G T, all A G A, all t C 7 G G T , t' C 7' G G T s.t. |t[-oo,A]| 7 = |t'[-oo, A]|y, 
P((t)l) = P((t')t)- 

Conceptually, this demand is met if probabilities are consistent at all times as the exper- 
iments unfold. Note that since \t[— 00, A]| 7 = \t'[— 00, A]|y, the "all-reet nots" (introduced in 
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Sec. IIII Ep of (t)1 and (t')1 are the same; as a result, if a t-algebra is sufficiently rich, it 
ought to be conditionally consistent. 

Definition 170. If (X, T, P) is a conditionally consistent dps, t,t' G T, and if C 7 G Cry, 
then with y = |t'[-oo, A]| 7 , P(t\\y) = P(t\(t')l)- 



This is somewhat more intuitive notation for conditional probabilities. The P(t\\y) allow 
us to see how dps probabilities unfold with time. Note that y does not have to be an element 
of T in order for P(t\\y) to be defined. 

A common assumption with regard to conditional probabilities on stochastic processes is 
that they satisfy the Markov property. The equivalent property for dps is: 

Definition 171. A dps, (X,T,P), is point- Markovian if for all t eT, (X,p) G Uni(\Jt), if 
t = *-»(A, P ) *(A,p)-> then +t^x, p ), +*(A,p)-> G T and P(t) = P(-N-+(A,p)) • P(+t(x, P )-+)- 

(In the above definition, notation that has been used on sets of dynamic paths have 
been applied to collections of sets. For example, t-+(Xj>)i which is understood to mean 
{«^(A,p) : ot G £}, and £->(A,p) °£(A,p)->, which is understood to mean {a^x,p) o /3(a, p )-> : a, f3 E 
t, o /3(A,p)— > 7^ 0}- If is hoped that this notation has not caused confusion.) 

When the probability function is not additive, this property looses much of its power. 
None-the-less, the property can generally be assumed to hold, and does have some interesting 
consequences. 

One interesting property of point-Markovian dps's with discrete parameters is that, if the 
t-algebra is sufficiently rich, then their probabilities tend to be additive. This can be seen 
for the case of t G T s.t. for some Ao < A, t is sbbX^, wbaX, and (^J t) [Ao, A] is finite. 9] Start 
with any such t G T and define t\ = {a_>(A-i, g )->.(Ajj)-> : a G t, q G a(A — 1), andp G a(A)}; 
since t is wbaX, for any 7 G Gt s.t. t C 7, (7 — t) IJti is an ip, so if it is an element of Gt 
then P(t) = P(ti). If, further, the dps is point-Markovian, then -P({«^(a-i j(? )^(a,p)^}) = 
P({+a^x-i,q)}) • -P({+ a (A-i, g )-i.(A,p)-i.})- The same manipulations can now be performed 
on the +Qt_j.(^_i 9 )'s. Defining X\j t = {+{s[Ao,A]} : s G \Jt}, these iterations eventually 
yield P(t) = P(X\j t ). Therefore, for any t' s.t. t' is bounded by Ao & A, and [J if = [Jt, 
P(t') = P(X Ut ) = P(t). 
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Appendix C: Invariance On Dynamic Sets and DPS's 
1. Invariance On Dynamic Sets 

Invariance is among the most fundamental concepts in the study of dynamic systems. We 
start by establishing the concept for dynamic sets. (In what follows, if / & g are functions, 
"/ • g" is the function s.t. / • g(x) = f(g(x))) 

Definition 172. A global invariant, I, on a dynamic set, S, is a pair of functions, I a : As — > 
As and I P :V S ^ V s s.t. {Ip ■ p ■ I A : p G S} = S. 

For any p G S, I(p) = I-p • p • I A ; for A C S, I [A] = {I(p) : p G A} (so I is an invariant 
iff I[S] = S). 

Global invariants are overly restrictive when A is bounded by 0. To handle that case 
equitably, the following definition of invariance will be employed. 

Definition 173. If S is a dynamic set and A s is unbounded from below, then / is an 
invariant on S if it is a global invariant on S. 

If As is bounded from below then / is an invariant on S if there exists a dynamic set, S* 
s.t. As* is unbounded from below, S = S*[0, oo], and / is an invariant on S*. 

Unless stated otherwise, for the remainder of this section dynamic sets will be assumed 
to be unbounded from below. 

Theorem 174. /// is an invariant on S 

1) I-p is a surjection 

2) I A and Ip are invertible iff Ik is an injection and I-p is a bijection 

3) I\ and Ip are invertible and I^ 1 = (i^ 1 ,/^ 1 ) is an invariant on S iff I a and I-p are 
bijections 

Proof. 1) If it is not then V I[S] C Ran(I P ) C V s and so I[S] ^ S. 

2) Follows from (1) and that functions are invertible iff they are injections. 

3) =^> Follows from (2) and that for J -1 to be an invariant, the domain of I^ 1 needs to 
be A. 

<= Because I a and Ip are bijections, for all p G S I^ 1 (I(p)) = Ip 1 • Ip ■ p • I a • I^ 1 — P- 
Therefore I^IiS]] = S. Since I[S] = S, I'^S] = S. □ 
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Definition 175. Dynamic set S is weakly A-invariant if for all A G A there's an invariant, 
L x , s.t. for all A' G A 5 , L^(A') = A' + A. 

S is strongly A-invariant if it is weakly A-invariant and for all A G A, Lj, is the identity 
on Vs ■ 

Theorem 176. A dynamic space D is strongly A-invariant iff it homogeneous and all ofVs 
is homogeneously realized 

Proof. When Ap is unbounded from below, this is fairly clear. 
If Ad is bounded from below: 
=>- follows immediately from the unbounded case. 

For <=, it's necessary to construct a homogeneous, homogeneously realized, unbounded 
from below D* s.t. D*[0, A] = D. This is relatively easy. Note that if D is homogeneous & 
homogeneously realized then for any AA > 0, any A, A' G A^, D[X, A + AA] and D[\', A'+AA] 
are copies of each other, in that if you move D[X', X' + AA] to A, the two are equal. So to 
construct D* , take any D[0, AA], append it to the beginning of D, then append it to the 
beginning of the resulting set, and so forth. Only one set, D*, will equal this construction 
for all intervals, [— nAX, oo]; D* is a homogeneous, homogeneously dynamic space, and A D * 
is unbounded from below, so D* is strongly A-invariant. □ 

Definition 177. S is reversible if for all A G A there's and invariant, R x , s.t. for all A' G A s , 
R\(X') = A - A', and R^ ■ R^ is the identity on V s . 

Theorem 178. 1) If S is reversible then it is weakly A-invariant. 

2) If S is reversible and for all Ai, A2 G A ; R^ = R^ then it is strongly A-invariant. 

Proof. 1) For every A G A s , L x = R x ■ R° is an invariant (because the composite of any 
two invariants is an invariant; R° being R x with A = 0), and for all A' G A, L\(X') = 
R x (Rl(X>)) = X> + X. 

2) Again with L x = R x ■ R°, if for all Ai, A 2 G A, R Xl = R Xi then i$ • R^ = R% ■ R%, 
which is the identity onVs- □ 

2. Invariance on DPS's 

To apply the notion of invariance to dps's, we'll start by expanding the definition to 
cover invariance on a collection of dynamic sets. (In the interest of concision, previous 
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considerations for the case where A is bounded by will not be explicitly mentioned, but 
they should be assumed to continue to apply.) 

Definition 179. If X is a collection of dynamic sets, I is an invariant on X if it is a pair of 
functions I A : \J SeX A s ->■ \J SeX A s and I v : {j SeX V s ->■ Usex^s s.t. for some bijection, 
B T : X ->• X, all 5 G X, 7[S] = {p : /or somep' G S, p = I v ■ p' ■ I A } = B r (S). 

In the case where X = {S} this reduces to the prior definition of invariance. When Bj is 
simply the identity on X, J represents a collection of dynamic set invariants, one for each 
element of X. In the more general case, where the dynamic sets in the collection are allowed 
to map onto each other under the transformation, the collection can be invariant under the 
transformation even when none of the individual dynamic sets are. 

Generalizing types of invariance is straightforward. For example: 

Definition 180. X is reversible if for all S, S' G X, A s = Ag/ = A, and for all A G A there's 
and invariant on X, R x , s.t. for each S G X, Rip ■ R v is the identity on Vs, and for all 
A' G A, R\{\') = A - A'. 

Invariance on a dps is now: 

Definition 181. If (X, T, P) is a dps, and / is an invariant on X, / is an invariant on 
(X,T,P) if 

1) If 7 G Gt and 7 [7] is an ip on some S G X then I[y] G G T 

2) If t G T and for some 7 G G T , /[*] C 7 then G T 

3) If t G T and J[t] G T then P(t) = P(I[t}) 

The dps versions of invariants such as reversibility follow immediately. 

Appendix D: Parameter Theory 

Definition 182. A set, A, together with a binary relation on A, <, a binary function on 
A, +, and a constant G A, is an open parameter if the structure, (A, <, +, 0), satisfies the 
following: 

Total Ordering: 

1) For all A G A, A ^ A 

2) For all Ai, A 2 , A 3 G A, if Ai < A 2 and A 2 < A 3 then Ai < A 3 
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3) For all Ai, A 2 G A, either Ai = A 2 or Ai < A 2 or A 2 < Ai 
Addition: 

4) For all A G A, A + = A 

5) For all Ai, A 2 G A, Ai + A 2 = A 2 + A x 

6) For all Ai, A 2 , A 3 G A, (X 1 + A 2 ) + A 3 = Ai + (A 2 + A 3 ) 

The standard interrelationship between ordering and addition: 

7) For all Ai, A 2 , A 3 G A, Ai < A 2 iff Ai + A 3 < A 2 + A 3 

8) For all Ai, A 2 G A, if Ai < A 2 then there's a A 3 G A s.t. Ai + A 3 = A 2 
Possesses a positive element: 

9) There exists a A G A s.t A > 

The enumerated statements in this definition will be referred to as the "open parameter 
axioms", and the individual statements will be referred to by number: opa 1 referring to 
"For all A G A, A ^ A", etc. 

Because in most cases <, +, and will be immediately apparent given the set A, param- 
eters will often be referred to by simply referring to A. 

Definition 183. For A G A, A' G A is an immediate successor to A if A' > A and there does 
not exist a A" G A s.t. A' > A" > A. 

A parameter is discrete if every A G A has an immediate successor. 

A parameter is dense if no A G A has an immediate successor. 

Theorem 184. An open parameter is either discrete or dense 

Proof. Follows from opa 8 and opa 7. □ 

Definition 185. For a discrete open parameter, the immediate successor to is 1. 

Theorem 186. If A is discrete, then for every A 6 A, the immediate successor to A is A + l. 

Proof This too follows from opa 8 and opa 7. □ 

Definition 187. If x G A, A G A is an upper-bound of x if for every A' G x, A > A'; A is the 
least upper-bound if it is an upper-bound, and given any other upper-bound, A+, A < A + . If 
X has no upper-bound, then x is unbounded from above. 
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Similarly, A G A is an lower-bound of \ if f° r every A' G x, A < A'; A is the greatest 
lower-bound if it is a lower-bound, and given any other lower-bound, A_, A_ < A. If \ nas 
no lower-bound, then x is unbounded from below. 

A' is the additive inverse of A if A + A' = 

Theorem 188. If A is an open parameter 

1) A is unbounded from above. 

2) If A is bounded from below, it's greatest lower bound is 0. 

3) If A does not have a least element, every A G A has an additive inverse; if it does have 
a least element, only has an additive inverse 

Proof. 1) Follows from opa 9 and opa 7 (with help from opa 4) 

2) Also follows from opa 7 with help from opa 4 

3) First take the case where A does not have a least element. If A < then by opa 8 
there's a A' s.t. A + A' = 0. If A > take any A' s.t A + A' < (such a A' must exist because 
A is unbounded from below). As just established, there must be a AA s.t. A + A' + AA = 0, 
so A' + A A is the additive inverse of A. 

Now assume A does have a least element. By opa 7 and pt. 2 of this theorem, for any 
A, A' G A s.t. A ^ 0, A + A' > A > 0. □ 

Open parameters admit models which, under most interpretations of "parameter", would 
not be considered admissible. For example, infinite ordinals (with the expected interpreta- 
tions of <, +, and 0) are open parameters, as are the extended reals. Rational numbers are 
also open parameters, as are numbers which, in decimal notation, have only a finite number 
of non-zero digits. 

To eliminate these less-than-standard models, parameters will be defined as open param- 
eters that are finite (sometimes called Archimedean), and either discrete or continuous (that 
is, parameters have the crucial property that all limits which tend toward fixed, finite values 
exist). This will be accomplished through the well known method of adding a "completeness 
axiom". 

Definition 189. An open parameter, A, is a parameter if every non-empty subset of A that 
is bounded from above has a least upper bound. 

From here on out, it will be assumed that "A" refers to a parameter. 

82 



Definition 190. A added to itself n times will be denoted nX (for example 3A = A + A + A). 
OA = 0. 

if Ais bounded by and A < A' 
AA where AA + A = A', otherwise 



A- A' 



Theorem 191. If A is a parameter then for every Ai, A2 G A, < Ai < A 2 , there exists an 
n G N s.t. nX x > A 2 . 

Proof. Assume that for all n G N, nX% < A 2 . Then the set \ = {x G A : x = n\i}, is 
bounded from above. Therefore it has a least upper bound, Am- Since Ai > 0, Am - Ai < Xm, 
and so Am — Ai can't an upper bound of x- Therefore for some % G M, iX\ > Xm — Ai. But 
then {i + 2)Ai > Am, so Am can not be an upper bound. Therefore x is unbounded, and so 
for some n G N, nX% > A 2 . □ 

Thm 11911 is equivalent to saying that for all A G A, A is finite. 

Theorem 192. For any n G N + 

1) Ai > A 2 iff nX\ > nA 2 

2) Ai = A 2 iff nX\ = nA 2 

Proof. 1) Follows from opa 7, opa 2 

2) Follows from (1) and opa 3. □ 

Theorem 193. If A is a discrete parameter then given any X G A, A > there's an n G N 
s.t. X = nl. 

Proof. Follows from Thms 11861 and 11911 □ 

Theorem 194. For any n,m G M 

1) nl + ml = (n + m)l 

2) If n > m then nl > ml 

Proof. 1) Follows from opa 6 

2) Take k = n — m; By (1) and opa 7, (2) holds iff kl > 0, which follows from Thm 
11921 1. □ 

Thms [193] and HSU together with Thm [T88l 3. create a complete characterization of dis- 
crete parameters. A similar characterization for dense parameters will now be sketched. 
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Definition 195. For A, A' G A, m G N, n G N+, A' = ^A if nX 1 = mX. 

Theorem 196. //A zs dense £/ien for all A G A, m G N, n G N + 

1) —A G A 

/ n 

2) If X' = ™\ and X" = ^X then X' = X" 

Proof. 1) Take \ = {X' G A : nX' < mX}. \ is bounded from above, so take A x to be the 
least upper bound. If nX x is either greater or less than mX then density provides an example 
that contradicts A x being the least upper bound, so by opa 3 nX x = mX. 

2) nX' = mX and nX" = mX, so A = A' by Thm[l92j2. □ 

Theorem 197. If A is dense then for all X G A 

1) Ifm 1 ,m 2 G N, n u n 2 G N+ and ^ = ^ then ^A = ^A 

2) For gi, g 2 G Q, q x X + q 2 X = (q 1 + q 2 )X 

3) For gi, q 2 G Q, X > 0, if qi > q 2 then q x X > q 2 X 

Proof. 1) If 2p = ^ then either there exist a m,n, ki, k 2 s.t. mi = fcim, ni = kin, 
m 2 = k 2 m, and n 2 = k 2 n. It is sufficient to show that ^-A = ^A. Taking A' = ^A, 
(k in )X' = (kim)X. By ThmQjlJl, k 1 (n\') = h{mX). By Thmd922 nX' = mX. 

2) For some m 1 ,m 2 G N, n G N+, g : = ?f and g 2 = With Ai = ^A and A 2 = ^A, 
miA + m 2 X = nXi + nA 2 and so by opa 6, n(X\ + A 2 ) = (mi + m 2 )A, which mean Ai + A 2 = 

(t»l+m 2 ) ^ 
n 

3) Follows from (2) and opa 7, and the fact that q^ = q 2 — q\ is a positive rational number 
(note that if A > and q > then gA > 0). □ 

Definition 198. A parameter sequence, (A n ) ng N, is convergent if there exists a A' G A s.t. 
for any AA > there's an n G N s.t. for all % > n, A, G (A' — AA, A' + AA). In this case we 
say A = lim X n . 

(A n ) ng pj, is Cauchy- convergent if for any AA > there's an n G N s.t. for all i,j > n, 
Xj G (A, - AA, Aj + AA). 

(A n ) ne N is monotonic if either for all an i G N, Aj+i > Aj+i, or for all an i G N, A»+i < Aj+i. 

Theorem 199. If A is a dense parameter and (g„) ne N a monotonic, Cauchy- convergent 
sequence of rational numbers, then (g„A) n( =N zs a convergent parameter sequence (with the 
understanding that if A is bounded from below then all qi are non-negative). 
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Proof. A: If (<3Vt) ne N is a Cauchy-convergent sequence of rational numbers, then (q n X) n eH is 
a Cauchy-convergent. 

- Follows from Thm 11971 and the fact that the set of rational numbers is dense. - 

B: If A is a parameter, and A C A is bounded from below, then A must have a greatest 
lower bond 

- Take B to be the set of lower bounds of A. B is bounded from above by every element 
of A, so take b to be the least upper bound of B. b must be a lower bound of A because 
if for any a G A, a < b then b can not be the least upper bound of B. It also must be the 
greatest lower bound, because if any x > b is a lower bound of A, then x G B, in which case 
b would not be an upper bound of B. - 

Assume (q n ) n ^s is monotonically increasing. Take A' to be the least upper bound of 
Ran((q n X) ne ^). Take any AA > 0. By (A) there exists an n G N s.t. for all i,j > n, 
qjX G (q { X - AA, q { X + AA). If follows that for all % > n, q, t X G (A 7 - AA, A' + AA). 

By (B), the proof for monotonically decreasing sequences is similar. □ 

It is a foundational result of real analysis that all Cauchy-convergent sequences of rational 
numbers converge to a real number, and for all real numbers there exist monotonic, Cauchy- 
convergent sequences of rational numbers that converge to it. 

Theorem 200. If (q n ) n ^n an d (q' n ) n eN are t w ° monotonic sequences of rational numbers 
that converge to the same real number then lim(g n A) = lim(g^A). 

Proof. Assume (q n ) n< z^ and (q' n ) n eN are monotonically increasing. Because they converge to 
the same real number, they have the same least upper bound. (q n X) ne ^ and (q' n X) n eN must 
then also have the same least upper bound. By the proof of Thm 11991 they have the same 
limit. 

All other cases are similar. □ 

Definition 201. If (q n ) n & is a monotonic, Cauchy-convergent sequence of rational numbers 
and rimg n = r then for any A G A, rA = lim(g n A). 

By Thm 12001 the above definition uniquely defines multiplication by a real number. 

Theorem 202. If A is a dense parameter and 1 any element of A that greater than 

1) For any real number r, rl G A 

2) For any A G A, there exists a real number, r, s.t. rl = A 
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Proof. 1 ) Follow immediately from Thm 11991 

2) We'll take the case of A > 0; A < is similar and A = is trivial. 
A: If A > then there exists a rational number q s.t < ql < A 

- The greatest lower bound of the set of ^1, n G N + , is 0; since A > there must be an 
i s.t. i-1 < A - 

Take q to be any rational number s.t. ql < A. By Thm [T9T1 there's an n G N + s.t. 
nql > A; take m to be the smallest such element of N + . Take A = (m — l)ql; note that 
Ao < A and A — Ao < ql. Similarly for each % G N take m« to be the smallest element of N + 
s.t. mi(§)l > A. With A, = (m, - l)(f )1 it follows that A, < X l+1 < A and A; - A < (£)1. 

Consider the sequence ((m; — l)(^)l) n6 N; for any AA there's an n s.t. (^) < AA. For 
all j > n, A — (rrij — 1)(^)1 < (Jr)l < AA, so ((m 8 — l)(^)l) n6 N converges to A. with 
r = lim(mj — l)(Jr), A = rl. □ 

Theorem 203. If A is a dense parameter and 1 any element of A that greater than 

1) For r 1; r 2 G E, r 1 X + r 2 A = (r x + r 2 )A 

For ri, r 2 G M, A > 0, if r\> r 2 then r x A > r 2 A 

Proof. 1) If (q'n)neN and (g'JneN are monotonically increasing sequences of rational numbers 
and limg„ = r\ and limg^ = r 2 then lim(g n + q' n ) — r\ + r 2 . 

2) Follows from (1) and opa 7, and the fact that r 3 = r 2 — r\ is a positive real number. □ 

Thms 12021 & 12031 create a complete characterization of dense parameters. 



[1] It should be pointed that, while the analogy between experiments and automata is useful for 
creating a quick sketch of the theory, it is no more than an analogy. In the automata studied 
by computer scientists, time is assumed to be discrete and the number of automata states is 
assumed to be finite. These assumptions must be made in order to assert that the automata 
are performing "calculations", and they have significant impact in deriving classes of calculable 
functions, but such assumptions would be out of place when discussing experiments. 

[2] The mathematical notion of a "model" is a basic concept from the field of mathematical logic. 
Since mathematical logic is not generally a part of the scientific curriculum, here's a brief 
description of model theory. A mathematical theory is a set of formal statements, generally 
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taken to be closed under logical implication. A model for the theory is a "world" in which all 
the statements are true. For example, group theory starts with three statements involving a 
binary function, •, and a constant, /. They are: For all x,y, z, (x • y) • z = x ■ (y ■ z); For all x, 
x ■ I = x; For all x there exists a y s.t. x-y = I. One model for this theory is the set of integers, 
with "•" meaning + and "I" meaning 0. Another is the set of non-zero real numbers, with "•" 
meaning x and "7" meaning 1. It is generally the case that a theory will have a more than one 
model. A model may be thought of as a reality that underlies the theory (in which case the 
fact that a theory has many different models simply means that it holds under many different 
circumstances). It is this sense of models referring to a theory's underlying reality that leads to 
the correspondence between scientific interpretations and mathematical models. 

[3] Had any part of Vs needed to be homogeneously realized it could have presented a problem 
with viewing S as playing out on the stage of space-time, because every point in space-time can 
only be realized at a single A. 

[4] In the Introduction two models were for non-determinism were given. One of them, type-m non- 
determinism, encounters a well known difficulty at this point: in order for the statistical view of 
probabilities to be applicable, every individual run of an experiment must result in an individual 
outcome being obtained. However, if an e-automata displays pure type-m non-determinism, it 
will simultaneously take all paths for all possible outcomes, not just paths which cross some 
particular [e], and this will result in multiple outcomes. In this controversy, experimental results 
have decided in favor of individual outcomes; experimental apparatus always end up in a single 
state, and as outcomes have been defined, each individual final environmental state corresponds 
to an individual outcome. 

[5] (X, T c , P c ) does, however, meet all the other requirements for being a gps; that is, if for all pairs 
of c-sets, A and B, ((J A) f|(U B ) G T c then (X, T c , P c ) is a gps 

[6] If < Ai, S1IA2, S2 0, then it's clear that (Ai, s±) (A2, S2). However, there is some ambiguity 
as to whether < Ai, si | A2, S2 >= necessarily implies that the transition can not take place, or 
if it simply demands that the transition occurs with probability 0. This question grows acute 
if there's a (A, s) s.t. Ai < A < A2, < Ai,si|A, s >^ 0, and < A,s|A2,S2 >7^ 0. In that case, in 
order for (5) to hold, we would have to allow the transition (Ai,si) (A2,S2), but say that 
it occurs with probability 0. There's no necessity to define the relation in this manner, but 
doing so is in keeping both with the path integral formalism and the orthodox interpretations 
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of quantum mechanics. There one would say that there exist possible paths from (Ai,«i) to 
(^2j S2), but they interfere with each other in such a way as to keep the total amplitude of the 
transition 0; however, if a further measurement caused only a subset of these paths to be taken, 
then the probability can become non-zero. 

The ~ \cx\~^ encountered in Section II 1 1 El are examples of measurements of rate of change; the 
~ \a\t contain paths that are in some compatible set, t, as of A, but whose "velocities" ensure 
that they will exit t immediately after A 

Then again it may not. For example, if the transitions are different because the states are deter- 
ministic, or conserved, in Si but not in 52, this will not effect the existence of a reduction. That 
is because, when states are deterministic, the order in which measurements occur is irrelevant, 
so many different measurement sequences will result in the same ip. 

Finite spin systems are point-Markovian, and all their t £ T satisfy these restrictions; however 
their parameters are generally assumed to be non-discrete, which does allow them to have 
non-additive probabilities. 
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